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Foreword 

by Professor R. Brown 


[ would like to recommend warmly this book as one which 
introduces the reader to two virtues very important for a 
mathematician: namely, curiosity and delight. The point of 
the book is to deal with problems and problem-solving, and 
to introduce the reader to methods of setting about the 
business of solving problems. Curiosity is the wish to see 
how the problem can be done, even when the standard 
methods fail. And delight comes in because sometimes an 
entirely novel way of looking at a problem or of modelling 
it is needed in order to solve it. 

It may not be generally realized that problems are one of 
the chief motivating aspects of mathematics, and that it is 
in attempts to solve problems or to understand solutions 
already produced that the subject Is advanced. For this 
reason an aspiring mathematician, or anyone who wants to 
understand what the subject is about, should be introduced 
to many problems, some easy and some difficult, and should 
understand and learn some of the basic tricks and techniques 
of problem-solving. For example, one of the standard 
methods is to set out the data and the conclusion clearly 
and to see how much of a gap is between them. You may of 
course only get as far as a sheet of paper with the data at 
the top, the conclusions at the bottom, and a large blank 
space between. But even this is better than a blank sheet of 
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paper, and it is also at this stage that the fun begins, as you 
start trying to find some way of filling the gap. 

Solving problems is a skill, which can to a certain extent 
be learned, not just by reading books about methods, but by 
examining models of the problem-solving method, by 
applying them in practice, by evaluating them, re-applying 
and re-evaluating. So you learn that when the obvious 
methods fail, then it is necessary to try and twist the question 
into a new shape which may prove more amenable. There is 
an important question, but one not susceptible of a complete 
answer, as to how long an apparently unsuccessful method 
should be persisted in. It would be interesting to see how 
long it takes even an experienced mathematician to give up 
frying to prove in example 13 of Chapter 3 thatU„—l//i -* 0 
as n -* qo and to think instead of proving l/(rcU n ) -+ 1 or 
that u n — l/(rt-fcr n ) where er n -+ 0. 

The exercise of any skill such as problem-solving requires 
a number of ordinary virtues such as hope and courage. 
Hope that some sort of success will eventually come is 
clearly necessary, and courage is often needed to carry 
through a calculation in spite of its apparent difficulty or 
complexity. Also many of us get carried through a difficult 
patch, or pick up pens to try again, out of annoyance with 
both oneself for not succeeding and with the problem for 
not coming out as one would like. 

An interesting question is: Mow much of the methods 
shown in this book is applicable to those using mathe- 
matics and to research in mathematics? Indeed, there are 
probably many readers who wifi wonder how it is possible 
to go about doing research in mathematics at all. The 
answer to this question is as suggested earlier, that in order 
to do research in mathematics, and also in using mathe- 
matics, you start with a problem, look at methods which 
have been used for attacking this kind of problem, and then 
try and formulate some sort of strategy for attacking the 
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problem. So for this, and indeed for understanding and using 
mathematics at any level, it is useful to have assimilated and 
practised all the usual strategies of problem-solving. 

The position of the research worker has some advantages 
and some disadvantages as compared with that of the person 
who is given a problem which has already been solved. The 
main disadvantage is that the research worker has no 
definite knowledge of the limits of difficulty of the problem : 
so there is a serious question of deciding how much time 
and effort a particular problem or a particular method is 
worth. As extreme examples, there are many classical and 
challenging problems around (for example, Goldbach's 
conjecture that every even integer is the sum of two odd 
primes, the four colour problem, Fermat's last theorem, and 
many others) but it would require a rare order of courage 
and hope, and perhaps foolhardiness, to take on one of 
these. But even when considering a more mundane problem, 
a considerable amount of judgement and experience is 
needed to estimate that it is a problem in which one can 
reasonably hope for some sort of success. 

The advantages a research worker has are rather different. 
First of all he can choose his ground. If he does not like, or 
is unsuccessful with, a particular problem, he can choose a 
different problem, or a simpler one, or he can consider the 
relationship between his problem and other, possibly equally 
difficult, problems. What is asked of a research worker is 
not that he should solve a particular problem, but that 
over-all he should show some progress. 

This brings us to the advantage the research worker has 
of scale. It is very helpful for a researcher to be considering 
a rather broad kind of problem from which he can extract 
lots of smaller problems which he can solve and so usefully 
develop his skills and confidence. It is also this interest in 
pushing forward an important and general area of research 
which often supplies the motivation for attacking a particular 
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problem. In this respect, there is a lot to be said for taking 
on a rather challenging problem, as long as the worker has 
some general line of approach which offers hope of some 
success and some advantage however small. 

Thus I hope that many who are learning mathematics] 
for its own sake* for its applications, or for interest as a 
career in teaching or otherwise, will study this book as an 
adjunct to their courses, and will try and acquire some! 
experience and expertise in problem-solving, and so realize 
that mathematics is not just an abstract contemplation of 
beautiful patterns, but has also its interest as a fascinating 
activity and craft. 

Bangor 1973 r. brown 

Professor of Pure Mathematics 
University College of North Wales, Bangor 
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List of Symbols and Notations 


— equals 

4* not equal to 

£3 congruent 

either a mapping or approaches a limit (accord- 
ing to the context) 

=> implies 

o logically equivalent 

e is a member of: *x e S’ says is a member of 

set S s 

$ is not a member of 

a is contained in: ‘Ac B’ says ‘every member 

of A is a member of B’ 

U union 

less than 

less than or equal to 
greater than 
greater than or equal to 
the factorial sign 
|1 parallel 

a the complex conjugate of a 

0 the empty set 

Z* the set of positive integers 

R the set of real numbers 


n 




the element in the rth row and Jth column of a 
matrix 

0 

the same as n C F *= nl/rl (n—r)l 


[3 

the largest integer less than or 

value - 
r 

equal to the 

t a > b] 

<«, b) 

the closed interval a ^ x < b 
the open interval a < x < b 


saw 

j 

the summation from r = 1 to r = 

: n, inclusive 

Jx - f(x) 

the Leibniz integral jf(*)djc 

the proposition ‘not a T (where a is a proposition J 



Introduction 


The greater part of this book is based on two lectures, one 
on ‘Problem-Solving* given to the North Wales branch of 
the Mathematical Association and the other given to the 
Mathematics Foundation Course Team at the Open Univer- 
sity on ‘The Inductive Process*. The chapter on ‘Methods of 
Proof* was added because these are seldom discussed in 
books below university standard and the usual context is 
then a textbook on ‘Logic’. Although an understanding of 
logic is essential to a complete grasp of the various methods 
of proof and disproof, it is surely necessary that students 
coming to university should have some reasonable idea of 
what constitutes a proof Except for chapter 3 and those 
problems which are traditional the ideas are my own and 
have been developed over 40 years experience in teaching and 
lecturing at various levels- The ideas expressed in chapter 3 
are undoubtedly influenced by my study in 1954 of Professor 
Polya’s books on Mathematics and Plausible Reasoning* The 
principles discussed there have over the intervening years 
become so embedded in my teaching practice that 1 tend to 
regard them as traditional. After my transfer in 1960 to 
university lecturing I had no time to keep in touch with 
books on problem-solving and so I missed the publication in 
1962 of the sequel on Mathematical Discovery at the time of 
its publication. 

Although a mathematical student needs a capacity for 
logical thought* it is essential that he also acquires a reason- 
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able facility in manipulating symbols. It may be true that 
skill in such manipulation can embellish trivial ideas and 
that slick tricks which do not involve some general principle 
are not important in themselves: yet without sufficient prac- 
tice in standard elementary operations the student will often 
be unduly handicapped in his attempts to solve even straight- 
forward problems. In the short term the greatest benefit 
from a study of a given problem is the identification of 
certain features in the solution that seem useful in tackling 
similar problems, because this enables us to construct a 
model which will apply to these similar problems, in the long 
term an improvement in the ability to solve problems requir- 
ing some degree of originality will come mainly from a study 
of methodical work on problem-solving, and this leads to a 
study of the ‘inductive method 5 explained in chapter 3, For 
a real understanding of the inductive process the reader 
should ponder over the arguments as he comes across them, 
I am very grateful to Professor R. Brown for writing the 
preface and for many helpful comments on the manuscript 
of this book, 1 am also indebted to Graham Flegg for his 
encouragement and to Mr, Richard Sadler for coping amic- 
ably with my dilatory habits, 1 hope that the book will not 
only interest and help students who work mostly on their 
own, but also that it will give practising and intending 
mathematics teachers some guidance on a methodical 
approach to problem-solving. 

University College of North Wales s. moses 

Bangor* 

1973 
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1. Abilities 


We are often told that ‘mathematics consists in problem- 
solving 5 , This is a misrepresentation of the whole of mathe- 
matics as a single aspect of it, because there arc two distinct 
sides to the learning of mathematics— the acquisition of 
knowledge and the testing of one's understanding of that 
knowledge. A student usually acquires Ms store of suitably 
structured knowledge by instruction. The modern trend in 
instruction in school mathematics tends to overemphasize the 
structural aspect of mathematics and, as a consequence, 
students are often in difficulties when confronted with prob- 
lems or questions which do not conform to well-known 
patterns. Yet one purpose of applying our energy to problem- 
solving is to identify areas of knowledge in which we are not 
adequately equipped. This automatically suggests that we 
either revise such work or else make a further study of that 
particular section of mathematics. 

There is no royal road to problem-solving. It will help, 
however, if we first discuss some of the abilities needed, and 
later carry on to a study of some general strategies and 
tactics used to solve problems. The dividing line between 
abilities needed, tactics to apply, and over-all strategy is not 
a clear one, and we will sometimes be discussing the same 
topic under each of these headings. What, however, is 
quite clear is the vital necessity for a student to have some 
definite motivation if he is to suceed in solving unusual 
problems. The most useful personal qualities that give a 
definite motivation are the desire for mastery and a deter- 
mination to suceed. 

The desire for mastery is the desire to be able to use our 
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acquired knowledge in practical contexts, and such desire is 
much easier to display when the problem has some definite 
interest to the student. Sometimes the desire for mastery is 
just plain curiosity. 

A self-educated builder once called at my house to ask me < 
to tell him how to estimate heights of objects at sea. He said : ] 

‘While my men were loading sand at West Shore, I looked 
towards Fufiin Island and realized it appeared only a foot or so j 
above sea-level. Is there any simple formula for allowing for the i 
earth’s curvature when estimating the height of a distant object?’ 

He was delighted when able to estimate such heights with 
reasonable accuracy. Such curiosity is rare, satisfying, and 
gives as much pleasure to the tutor as to the inquirer. 

The determination to succeed fluctuates with hope and 
with little successes. It is hard to persevere when we cannot 
see any way to progress with a solution, but it is easy to 
carry on when some small advance appears to have been 
made. Will-power as well as intellect plays an important part 
in problem-solving. Perhaps self-confidence is the strongest 
asset in our determination to succeed, but a willingness to 
ask for help should not be regarded as a lack of self- 
confidence. In general a student will derive more benefit by 
sticking at a problem than by asking someone else to do it 
for him, and so requests for help should not be abused. We 
should limit requests for help to the obtaining of some use- 
ful advice to enable us to proceed further with our problem 
or to show us why the method we have used has not suc- 
ceeded, Our method may be a correct one for our particular 
problem, but sometimes we apply it incorrectly, and some- 
times we get bogged down in its application. 

Students up to O-level, if properly instructed, are ex- 
pected to exhibit certain abilities as a result of their instruc- 
tion. Such abilities could be grouped into the broad cate- 
gories of knowledge , comprehension , and application . At the 
present time the great majority of problems likely to be set 
at G-le\el are straightforward problems whose solution 
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requires only a simple understanding of the question and an 
immediate application of a well-known standard method or 
technique. 

Knowledge 

(a) The ability to recall facts, nomenclatures, laws, and 
theories. 

(b) Suitable experience with practical techniques and 
straightforward calculations. 

Comprehension 

(a) The ability to translate data from one form to another. 
(h) The ability to interpret or deduce the significance of data. 
({■) The ability to choose a suitable method where more than 
one operation is possible. 

Application 

(a) The ability to apply knowledge and experience to new 
situations where the method of solution is neither given 
nor implied. 

(b) The ability to apply knowledge and experience to old 
situations presented in a novel manner (such as a new 
context). 

Here are some elementary examples to illustrate the above. 
Example t 

(a) Factorize x*— 6x— 9. 

The student at this level will know the principle that, if 
f(x) is a polynomial such that f(a) = 0, then f(x) is exactly 
divisible by (jc— a). He soon finds that 

fP) = 27-18-$ s=0 
=> t (x— 3) is a factor, so 

X s — 6x— 9 = (jc — 3)(x 2 +3jc-b3) (on dividing). 

| Read the symbol as ‘implies’. 
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(b) Suppose the question had been: 

Factorize Bx 3 — 12x— 9* 

The first time a student at O-Ievel meets this type of example, 
he probably fails to solve it, although the solution simply 
needs the application of the same principle. He lias, however, 
to recognize that by rearranging the polynomial in the form 

8x*- 12x^9 =. 

he has to find a suitable value of a that divides exactly into ; 
the number — §. On trying various factors he will eventu-i 
ally find that f(§) = 0. This, at first sight, may cause him to 
divide the polynomial by (x— §), whereas he later discovers 
that (2x— 3) is more convenient than (x— $). Thus 

Bx?- l2x-9 = (2x-3)(4x*+6x-b3), 

Example 1(a) is a routine example requiring only *know- 
ledge for its solution ; Example 1 (b) requires ‘knowledge'' j 
and also ‘application’. 

Queries 

(i) In solving 1 (a) we would try x — I and then x = 3. Why 
is it unnecessary to try x j= 2? 

(ii) Can you see a simple mapping that changes 1(b) into 
1(a) and so give a simple solution of 1(b) 7 


Example 2 

Show that the points ,4(1,1), B(4,5), and C(5,^2) form 
three vertices of a square and find the coordinates of the 
fourth vertex. 

We first draw a figure (figure U) in case it helps us to 
find an easy solution. It certainly won’t do any harm. We 
think of the properties of a square and select the most 
useful ones to fit our particular data. Clearly AB = AC and 
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a right angle at A is necessary and sufficient. We know the 
formula for distance d between (x^i) and (x 2 ,y 2 ): 

d 1 - ta-xJW-fcJ*. 

AB 1 = 3 2 +4 2 - 25, AC 1 « 4 z +3 2 = 25, 

BC 1 = l z +7 2 “ SO 

AB = AC and A is a right angle (Pythagoras) 

A, B, C are three vertices of a square. 

We now try to use some property of the square that will 
obtain the coordinates of D without giving too much 
calculation. We should soon remember that the diagonals 
bisect one another. This gives our result immediately since 
we know that 

z*±zA 

\ 2 ’ 2 ) 

is the mid-point of line from (x^y*) to (x 2 ,y 2 ). So, mid- point 

of 

BC = 0, ^ mid-point of AD ^ ^Tr)* 
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hence * = 8, y = 2. 

This example required both ‘knowledge’ and ‘comprehen- 
sion’. 


Example 3 

A circle inscribed in triangle ABC touches the side BC at 
P. If the lengths AB - 8, BC = 7, CA = 6, find the length 
of BP, 

We start by drawing a rough figure (figure L2) and itj 
seems obvious to make the other two points of contact Q' 


A 



and R. We know that two tangents to a circle from the same 
point are equal in length, and we can see that the sides of 
the triangle are tangents to the circle* 

How are we going to connect up these two facts? We 
mark the equal lengths and may think of writing them as 
lengths y, and z* Now we realize that we can change the 
geometry problem into an algebra problem. 

Perimeter of triangle = 2#+2y+2z = 8+7+6, 

giving *+y+ z ^jQ+ 

So, x = (x+y+z)—(y+z) = 10J-6 = 4k, 

hence length of BP is 4k. 
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This example illustrates knowledge" pins ‘application*. As 
mentioned earlier, the vast majority of problems up to 
O-level standard are either routine or reasonably simple 
variations of routine problems. When we reach A-level or 
university entrance mathematics we frequently encounter 
problems which are not just slight variations of standard 
problems. We now need to consider in greater detail the 
abilities required for solving mathematical problems in 
general up to university level. 

Again these abilities are grouped in broad categories, 
although there will be a frequent overlap between 'Com- 
prehension' and ‘formulation", and an occasional overlap 
between ‘application’ and insight 

Comprehension: The ability to interpret and deduce the 
significance of data. 

Formulation: The ability to find a suitable mathematical 
model. 

Knowledge: The ability to recall facts, theorems, nomen- 
clatures, and techniques. 

Manipulation: The ability to perform operations on symbols 
and to carry out calculations, sometimes lengthy and not 
straightforward. 

Application: The ability to apply knowledge and experience 
to new situations or to old ones in a new context. 

Insight: The ability to apply one*s imagination to an unusual 
situation, to think of algorithms or analogues when no 
method of solution is evident* 


It must be stressed that the dose interweaving of the 
simple logical abil ities inherent in comprehension and formu- 
lation with the creative abilities needed for application and 
insight make the separation of the various aspects of 
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mathematical abilities very difficult. In general the most 
important mathematical abilities needed for problem- 
solving are self-involvement and a combination of application 
and intuition followed by logical deduction. Before giving 
illustrative examples we must consider further the ability 
to manipulate. 

In the ‘good old days’ manipulation in schools became 
an end in itself and so became very boring to the intelligent 
student. Its biggest vice was the neglect to teach under- 
standing of the process involved, which meant that there 
was no transfer from a particular process to any new situa- 
tion where the same underlying principle was involved. Fori 
example, we learned at the age of about 12 the method for ' 
finding the highest common factor of two very large num- ' 
bers. 

Example 4 

Find the H.C.F. of 2,183 and 4,189. 

2,183)4,189(1 

2,183 

2,006)2,183(1 

2,006 

177)2,006(11 

1,947 

59)177(3 

177 


Hence H.C.F. = 59. 

The simple principle underlying the process was not ex- 
plained— ‘any common divisor of two numbers A and B also 
divides into the number A—XB for all integers X\ Had we 
understood this principle, we would have quickly solved 
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other examples encountered in algebra much later on, such 

as:— 


Example 5 

Find all the values of k for which the expressions x 2 -j-/:x+ 
6 and 2x 2 +kx — 3 have a common factor. 

A — 2 x 2 -\-kx — 3, B = x 2 -\-kx-\~£>i 2—1, 

hence any common factor divides into 

A — B = x 1 — 9 = ( x — 3)(x+3), 

and hence the only possible common factors are (x— 3) and 
(x+3). 

When (x+3) is a factor, 

x 2 +*x+6 = (x+3)(x+2) =* k = 5.1 
2x 2 +kx— 3 = (x+3)(2x— 1) => k = 5.J 

Similarly when (x— 3) is a factor, k — — 5 for each 
expression 

=> k = 5 or —5. 

Yet we did learn to perform certain essential manipula- 
tions and computations quickly and without undue mental 
effort A facility in manipulation should be cultivated by 
every student, because it gives a great boost to self-con- 
fidence. Yet we must always keep in mind the intuitive 
meaning of a problem and judge whether our answers are 
reasonable; otherwise it is very easy to get bogged down in 
a morass of meaningless manipulations. In other words, a 
facility in manipulation without understanding of the 
principle behind that manipulation does not lead to any real 
mathematical progress, but understanding of such principles 
without the ability to apply it with reasonable ease is a 
definite handicap to success in problem-solving. 
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1 now give some examples to illustrate some of the 
abilities mentioned above. 


Example 6 

Find the sum of the numbers in the first n brackets of the 
series 

(I)+(2+3)+(4+5+6)+(7+8+9+10)+ . . .. 
Comprehension 

When brackets are removed we have a simple arith- 
metic progression 1 +2+3+4+S+ .... 

Formulation 

This is a standard mathematical model where we need- 
to find the number of terms N. 

Knowledge 

The sum to N terms is S N = +V(jV+I). 

Application 

The first bracket has one number, the second 2, the 
third 3, and so on. Clearly the last bracket will have n 
numbers. 

Hence N = 1+2+3+ . . . +n = ~(«+l). 
Manipulation 

c JV(AT+1) , n, 

Sjv = 2 — " where N -> ^(/i+ 1) 

__ w(n+l) j ~n(n+l) , jJ ! 

= »(n + 1 )(« 2 + n + 2)/8 . 
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Example 7 

Prove that 3 2 ' 1 — I is divisible by 8 for all positive integers 

n. 

Comprehension 

3 2 "— 1 = 8 N is required. 

Knowledge 

Some students would think immediately of a proof 
by mathematical induction. Others may notice it is a 
difference of two squares =>3 2 "— 1 = (3 n — 1)(3"+1). 

Manipulation 

(a) When n = 1, 3 2n — 1 = 8 is divisible by 8. 

Suppose f(n) = 3 2n — 1 is divisible by 8 for some 
value n = k, =*3 2ft — 1 — SN, where N is an integer. 

f(fc+l) = 3 2ft+2 -l = 9(8JV+ 1) — 1 = 8(9W+1). 

Hence, if f(fc) is divisible by 8, so is f(£+l). 

Since result is valid for n = 1, it is now established 
for all positive n by mathematical induction. 

(b) 3 2n — 1 = (3”+ 1)(3”— 1). 

Application 

We apply well-known facts to a new situation— the 
facts that, if p is an odd integer, then p n is an odd integer 
for all n e Z + and p+ 1 must be even integers. Also that, 
for all positive integers p the numbers / j+ 1 are consecu- 
tive integers. 

Solution 

Let p = 3". 

3 2 *-l = ( 3 »— 1)(3-+I) = 0— DO+O 

= product of consecutive even integers and so one is 
divisible by 2 and the other by 4, 

hence 3 2n — 1 is divisible by 8. 
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When this question was set in an A-level examination, the! 
great majority of the correct solutions used mathematicall 
induction. Many candidates did factorize but could proceed 
no further. The idea that 3"±1 gives a pair of even integers 
proved hard to see, and the further realization that these 
even integers are consecutive was beyond all but two] 
candidates out of 1,500. 

Example 8 

Here is an amusing problem from an old problem journal. 
A cynic once said that versatility was a thousand times 
more profitable than veracity. Demonstrate this mathematic- 
ally. 

Comprehension 

A thousand times more = 1,001 times as big. 
Formulation 

X = 1,001 Y. 

Knowledge 

What happens in multiplication by 1,001 : 

VERACITY 
VERACITY 

Versatility 

Manipulation 


does satisfy the addition sum 

VERAC 
ACITY 

SAT 1 L 

To show this mapping is unique is more difficult, but it 
can be shown by the method of exhaustion. 

The cynic’s statement has been demonstrated mathe- 
matically. 

The small collection of exercises given at the end of the 
book is not arranged in order of difficulty. Some of the exer- 
cises are purely tests of manipulative ability, some are tests of 
application, and some require a little insight. Starred ques- 
tions should be regarded as more difficult either because the 
knowledge needed may be above that of A-level mathe- 
matics or because some definite insight is required to find 
a suitable method of attacking the problem. 


We must find a set of numbers 0,1,2, . . .,9 to map 
one-one on the letters A, C, E, I, L, R, S, T, V, and Y. If 
we can find only one such set, then the model can be said 
to be true mathematically. The simple but tedious 
method of trial and error shows that the mapping 


0 - > I 

5 -> S 

1 -> A 

6 L 

2 - > Y 

7->E 

3 -> V 

8 R 

4 - -> C 

9 - > T 
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2. Strategies 


The majority of problems at A-Ievel are ‘routine’ problems 
which are solved either by substituting special data into a 
general result already proved or by following, step by step, 
some well-known method. Routine problems are, of course, 
essential if we are to acquire facility in manipulation, but, 
as no originality is required, skill in the mechanical per- 
formance of routine mathematical operations does not help 
very much in finding procedures useful for solving problems! 
in general. To make progress in general problem-solving we 
need to formulate an over-all strategy for tackling problems 
in general. Usually, we begin by expecting to find many 
types of strategy to fit the many distinct types of problems! 
We are, however, muddling ‘strategy’ with ‘tactics’. A 
general strategy should apply to problems, both mathe- 
matical and non-mathematical. What specific problems 
require is usually a distinct method of approach and, per-! 
haps, a different method of proof. We will discuss methods 
of proof in a later chapter, but here we will study the 
beginnings of a general strategy. 

Problems in general divide into two types— the ‘to find’; 
type and the ‘to prove’ type. The latter formed the major 
part of the traditional geometry course in grammar schools, 1 
and we will start by considering the following plan for 
tackling the ‘to prove’ type of problems in geometry which 1 
I used to give to my pupils in an upper school. 


A. THE QUESTION 

1. Read it carefully several times until you understand it 
fully. 

2. Underline any statement or phrase which gives or implies 
some definite fact about the figure. 

B. THE FIGURE 

1 . Draw a rough figure on scrap paper to see how it can be 
drawn to best advantage in your book. 

2. Draw the most convenient figure that fits all the data. 

3. Make sure you have not drawn a special figure. 

4. Does the result look right in your figure? 

C. THE DATA 

1. Mark all data in ink in your figure. If there is some 
property you cannot so mark, write it alongside your 
figure. 

2. Remember that words like ‘rectangle’, ‘cyclic’, etc., imply 
properties of the figure that may be needed in the proof. 

D. DEDUCTIONS 

1 . Mark any obvious deductions in pencil in your figure and 
try to obtain the required result from these deductions. 

2. If the problem is in two parts, the first part is usually 
needed to prove the second part. 

3. If you cannot prove the first part, assume it to be true and 
use it to prove the second part. 

E. THE PROOF 

1. If successful, remember to give reasons for all statements 
not marked in ink in your figure. 

2. If you can prove part of the question, do so. 
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F. FAILURE 

Ask yourself the following questions : 

1. Have I used all the data in the question? 

2. Is an auxiliary line needed in the figure? 

3. Have I solved a similar problem before? If so, look up 
your proof in case the same ideas are useful here, 

4. Can I restate the result in a different way? The new 
way may be easier to solve. 



Fig. 2.1 

5. Can I work backwards ? (i.e. mark the result in your 
figure and see what follows from it). 

6. Have I remembered the word ‘implies’ in A2? 

7. Does an accurately drawn figure help me? 

8. Can I prove a special case of the problem? 


If we try to abstract a general strategy from this advice 
for solving geometry problems, we would get a schematic 
representation something like figure 2.1. 

Now we wish to make some transfer of the strategy for 
solving geometry problems to a strategy for solving problems 
in general. A reasonable first attempt at such abstraction 
might be as shown in figure 2.2. 


A 


B+C 


D 


£ 


F 



understanding the problem 


making a suitable mathematical model 


forming a suitable method of attack 


carrying out this method 


checking possible causes of failure 


Fig. 2.2 


Clearly a crude abstraction such as this requires more 
precision if we wish to consider it as a general over-all 
strategy for problem-solving. Again, there will be a differ- 
ence in tactics between the *to prove’ type of problem and 
the ‘to find’ type. In the former the required result is given, 
whereas in the latter we should obviously check at all 
possible stages whether our results are physically reason- 
able. Also it will be useful to consider whether the result 
obtained or the method adopted can be applied to ‘related’ 
problems. This last point will be discussed in the last 
chapter under ‘problems and their extensions’. Here we will 
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PROBLEM 


MATHEMATICAL 
MODEL 


RELEVANT 

KNOWLEDGE 


SUITABLE 

METHOD 


■COMPREHENSIOi 


zhich we can apply known rules and operations in the 
ip proximate mathematical context. Sometimes the model 
p self-evident in the problem as stated, sometimes a little 
hought will be needed to choose a suitable model, and 
Occasionally deep study may be required to provide a 
nodel clear enough for further progress. 

Here are two illustrative problems which hardly seem to 
; mathematical at first sight. In each case the solution is 
jimp Is once the model is found, but in the second case the 
inding of the model would be really difficult for any student 
vho has not yet studied topology. V 


SUBSIDIARY 

PROBLEM 



Fig. 2.3 

study a more sophisticated model of the above strategy for 
general problem-solving (figure 2,3). 

We will now consider more fully the various stages in the 
above strategy together with some illustrated examples. 


Example 1 

T^lure I Sh0W that at any party there must be at least two people 
— — 7 J vbo bave shaken hands with the same number of people. 

Investigation: No mathematical model is evident at 
first sight and so we look for some way of linking up 
the two facts we know: 

(i) There are a definite number of people at the 
party— say n, 

(ii) Nobody shakes hands with himself (while sober!). 
Suppose we represent the set of people by P = 

(Pi>p 2 >- • *)pn} and the set of their possible number of 
handshakes byS = {0,1,2, . . .,«-l}.Ifwe can show the 
mapping P -> S is not one-one, we know that at least 
two elements of P map on to the same element in S, 
which is what we have to prove. 




1. MATHEMATICAL MODEL 

This is the combining of the problem and its compre- 
hension into the formulation of a mathematical model to 
32 



Mathematical model: P — ► S is a mapping. 

Relevant knowledge: P and S each contains n elements. 
Suitable method: Show the mapping is not one-one. 
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Solution; A proof by contradiction suggests itse 
immediately. 

Suppose the mapping P S is one-one. 

Let p r be the person who shakes hands 0 times aaj 
p s the person who shakes hands («— 1) times. Thjj 
gives a contradiction because p s has shaken hands wit| 
everybody else and so there cannot exist a person p 
who has shaken hands with nobody. 

Hence mapping P -> S is not one-one. 

Hence at least two elements of P map onto one of th 
elements in S. 


Example 2 

We are given a 3 x 3 chessboard with white knights (KT) jj 
the two top comers and black knights (kt) in the two bottom 
corners. We have to interchange the white knights with ths 
black knights in the least number of moves. 

Investigation 

A tedious solution by trial and error is possible, bfl 
how do we know when all the possible combi natiofl 
of moves have been exhausted? So we try to find] 
mathematical model. It seems reasonable to numbt 
the squares and then to write down some of the startiij 
moves. 

KT 1 can move to square 6 or 8. 

KT 3 can move to square 4 or 8 (see figure 2.4). 1 

We may think sooner or later of drawing lines in ou 
diagram to indicate all the possible starting moves, fou 
of which are marked in the top right of figure 2 A 
Would we have the insight to think of these lines a 
strings and the numbers as buttons ? Suppose, howevei 
we stretch out the square board until its boundan 
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becomes a circle, giving us the third figure. If we again 
draw in all the possible moves, starting with move 
1 6, we soon realize that we end up on square 1, 

where we had started. Now it is easy to see that if we 
think of these lines as strings, we have only to join up 


& 
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the two ends in square 1 to get a circle as shown in the 
fourth figure. The squares have become buttons and 
the moves become strings. Here now is our mathematical 
model. 


Solution 


Opening out the strings to make a circle does not 
change the topological structure of the squares 1 to 9 
and their connection with the knight’s move. Hence we 
simply have to keep moving the knights round the 
circle in one direction until they are interchanged. 
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This will give us 16 moves. Remember that in ou 
model when one knight moves, all the four knigh 
must move. If we keep moving clockwise on the board 
the sequence is 1 - 6, 7 - 2, 9 - 4, 3 - 8, 6 - 
2-9, 4-3, 8-1, 7-2, 9-4, 3-8, 1 
2 -*• 9, 4 — 3, 8 — 1, 6 — 7. 


relevant knowledge which bears very directly on a particular 
model and which leads to a short straightforward solution. 
Student B may find this problem far more difficult because 
he does not possess that special piece of relevant knowledge. 


2. RELEVANT KNOWLEDGE 

Sometimes on studying the mathematical model wi 
immediately realize that a standard method or routin< 
technique can be applied to the problem. Our relevan 
knowledge is the recognition that this technique applies tc 
our model and the remembering of the precise details of ths 
technique involved. Sometimes our relevant knowledgj 
suggests several methods applicable to our mathematic® 
model, and before starting on our computations we mu® 
carefully consider which of these methods is most likely fe 
lead to a solution, or which will provide the simplest sol®, 
tion. 

Occasionally we do not immediately see any method oi 
proceeding further with the solution. We now have to focd 
our attention on all the knowledge we possess in tl 
mathematical context of our model to select those pieces q 
knowledge which seem to have some connection with ou 
particular model. Now we concentrate on these relevar 
pieces of knowledge — facts, laws, theories, and so on- 
and try to find any which seem to have a very direct bearin 
on our problem. Paradoxically, too much knowledge in 
particular mathematical context may handicap us in selec 
ing the most appropriate relevant knowledge in the sens 
that we ‘fail to see the wood for the trees’. 

Lastly, our solution may sometimes depend on our start 
ing point. Student A has perhaps covered a wider syllabus ii 
a particular mathematical context than student B has. As 1 
result student A may immediately recall a special piece ofl 
36 


EXAMPLE 3 
Solve the equation 

x 4 +3x 2 +6x+10 = 0, 
given that x = 1 4-2/ is one of the roots. 

Model: The given equation. 

Relevant knowledge: We probably recall the following 
pieces of knowledge concerning the solving of polynomial 
equations. 

1 . Any integer root must divide exactly into 10. 

2. Complex roots occur in conjugate pairs a±.ib , 

3. There will be 4 linear factors over the complex field. 

4. The sum of the roots = 0 and the product = 10. 

5. There are no real positive roots since there are no changes 
of sign in the coefficients of f(x), and so on. 

On considering the further datum that x = 1+2/ is 
a root, we soon realize that facts 2 and 3 bear very 
directly in our particular model and will lead to a 
suitable method. 

Suitable method: f(x) = 0. 
x = 1+2/ and x = 1—2/ are both roots (fact 2), 
hence (x— 1— 2/)(x— 1+2/) are two of the factors of 

f(*), 

hence (x 2 — 2x+5) divides exactly into f(x), so 
f(x) = (x 2 — 2x+5)(x z +2x+2) 

=> f(x) = 0 has roots x = 1+2/, —1+/. 
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Example 4 

Solve the difference equation 

Un +2 = 0 for all n eZ + , 


Model: Equation as given. 


Comprehension: We want the general function of// to satisfv 
the above equation for all n e Z + . fj 


Relevant knowledge: Student A may have no knowledge 6 
fference equation theory and so has to rely on insight and 
manipulative skill to obtain a solution. g d 


is satisfied for all n e Z+ by the general solution 
u„ = (A, £ constants), 

where a, A are the distinct roots of the quadratic equation 
x?+kx+l ~ 0.' 


Solution: x z -5x+6 = 0 = (x-2)(^-3) 
hence a, fi take the values 2 , 3 


“ sutSio^ °i r^ 2 com “ -«■ • 

reduce the equation to first order: " 3 “" 


r general solution is u n = A , 2 n +i? 3 * 


(^+2~2u n+1 )~3(u„ +1 ~2u„) = 0 , 

hence v fl+1 -3v„ = 0 where v„ = u a+1 ~2u n for all nzZ+ 
=> v„ +1 = 3v„ = 3 2 y„_j = . . . = 3 » Vi 
lienee v„ — a . 3" where a is an arbitrary constant. So, 
w„+i— 2i/„ ~ a .3". 


A second flash of insight comes with the realization tha 
the other substitution will similarly give ” * 


H «+i— 3 k„ = b . 2 ", 

hence u, = a . 3’+b . 2 * where a and h are arbitrary. 


Student B may have read a little difference equation theory 
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“«+ 2 +ku„ +l +lu n = 0 



Notice that further relevant knowledge in Exanmle 3 Hin 
not lead to a simpler solution, but in Example 4 it made the 
problem a routme exercise. The latter emphasizes the point 
that the solution will depend to a great extent on 
relevant knowledge available for a particular problem by a 
particular student. Sometimes too much knowledge can be 
a handicap because it focuses our attention oS certaL 
procedures suggested by that knowledge and causes us to 
overlook simple solutions. 


3. SUITABLE METHOD 

Here the approach to the ‘to prove’ type of problem may 
diffe from that to the ‘to find’ type, in the former foe 
problem is given in the form of a proposition and we 
concentrate all the relevant knowledge on finding an 
appropnate method for proving that particular propels 
e do not think of the various methods of proof as being 

''" ien : ^ pimply that each represents a distinct tactical 
approach to the same end, the proving of the proposition 

leLthv ZtT 777? WUh any Pr °° f ’ n ° matter how 

V gthy, that leads to the desired result, but as our experi- 

fo n r e short WS 7 m t0 aV ° id t£diOUS Pr ° 0fs and to E»k 

for short cuts. Sometimes the only difference between a 

ig tedious proof and a short elegant one is the level at 
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which we encounter the problem. A little piece of more 
advanced knowledge may revolutionize our method of proof 
of a particular proposition, as shown in the last example. 
Methods of proof will be discussed in detail in Chapter 4 
and so we will omit illustrative examples here. 

In the ‘to find’ type we have two distinct approaches — J 
one for problems where no conjecture can be found and 
another for those where a conjecture is possible. In thfr 
former type we focus all our relevant knowledge of routine 
methods and techniques to choose a possible one for our 
particular problem. A routine problem can always be solved 
by the appropriate standard technique, but a closer examina- 
tion of the data of a particular problem may suggest a 
variation of the standard technique or a special method 
that will provide an easier solution. Of course a solution by 
a long method is always acceptable, but there is personal 
satisfaction in the finding of an individual proof that avoids 
complicated workings and leads to a neater and shorter 
solution. In the type where we first obtain a conjecture, we 
are really changing such problems to the first type — the? 
‘to prove* type. A conjecture is usually found by applying; 
the various approaches of the inductive process — observa- 
tion, analogy, and insight. These will be discussed fully in 
the next chapter, and so the following examples illustrate- 
some of the earlier points. 


Example 5 
(a) Evaluate 

Jl+x 4 

Investigation 

Since the integrand is a rational function of x, we 
know that we can evaluate the integral by finding the 
partial fraction equivalent of the integrand and then 
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evaluating each term separately. However, we require 
simple insight to factorize the denominator: 

x 4 +l = (x 2 +l) 2 -2x 2 9* (x 2 — V2x+l)(x 2 + V2x+1). 

Thus we examine the problem more closely in case some 
other method will lead to an easier solution. We soon 
realize that the substitution y — x 2 will lead to a simpler 
integral : 

hence [jTP = 

(b) Find the coefficient of x 10 in the expression of 
(1+x+x 2 ) -1 in ascending powers of x. 

Investigation 

We know the given expression can be expanded 
binomially as (1+z) -1 , where we replace z by (x+x 2 ), 
but we will need to evaluate all terms up to that involv- 
ing (x+x 2 ) 10 . Suppose we examine the given expression 
more closely: 

I+^ = T+? = 0-^Xi-* 3 )- 1 

(l+x+x 2 )' 1 — (I— x)(l+x 5 +x 6 +x 9 +x 12 + . . .), 
hence the coefficient of x 10 = — 1 . 

4. FAILURE 

(a) Failure to find a possible method 

The commonest cause of our failing to find a possible 
method is failure to understand the problem fully. We fail 
to take into account all the essential ideas involved in a 
problem. It may be necessary to reconsider each part of the 
data in detail, even going back to the definition of the terms. 
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This may help to introduce new ideas which may lead to a 
more accessible problem. Somehow we must reconsider aljl 
the ideas suggested by the whole data to obtain a possible 
method of investigating the problem further. In otheij 
words: 

l. HAVE WE USED ALL THE DATA? 

Example 6 
Solve the equation 

X*— 3x 3 +2x 2 — 3 jc+1 =0. 

Model: Equation as given. 

Comprehension: To find the four roots «, /?, y, S (real or 
complex). 

Relevant knowledge: We would probably think about: 

(i) The equation can be written (x—v){x—P)(x—y)(x- S) 

= 0 . 

(ii) Any integer root must be a factor of 1. 

(iii) Complex roots must occur in conjugate pairs and so 
give rise to a quadratic factor with real coefficient, 
because if a — a+ib, 

(x— tx)(jc— 5) ==. x z —2ax-{-a 2j rb 2 . 

Suitable method: We see that x= ±1 do not fit the equation 
and so there are no integer roots. We probably conjecture 
that there will be two quadratic factors, each giving a pair 
of conjugate roots. However, we do not know any standarc 
method of factorizing quadrics in general. We know fron 
experience that the use of the theory of equations will not 
help us, because in the application we eventually end up 
with an equation of the same form as the given equation.: 
Except for guessing we appear to be stuck ! 
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Hove we used all the data? Have the data any special 
features? When we reconsider the equation in detail, we 
notice that the coefficients are exactly the same in each 
direction. This might suggest to us that we pair off the 
terms with the same coefficients, giving us : 

(x*+l)— 3x(x 2 +l)— 2x 2 = 0. 

From experience we know that equations in one variable 
are often solved by considering a subsidiary equation of 
lower degree. Hence we should sooner or later think of the 
substitution y = x 2 +l. 

Hence (y 2 —2x 2 )—3xy—2x 2 — 0. 

y 2 — 3xy— 4x 2 = 0 = (y— 4x)0+x). 

Hence y = 4x =*■ x 2 +l — 4x => x = 2±i\/3. 

y = -x=> x 2 + l = -x => x = 

Note: Equations of this type are called ‘reciprocal’ equations 
because the mapping x -*■ (1/x) does not change the form 
of the equation. The first step in the solution is usually 
written as 

(^ + ^)“ 3 ( X + s )“ 2 = 0 - 

The substitution y = x+Q/x) is now very obvious, but it 
is unlikely that a student solving such an equation for the 
first time would realize this fact. 

Again, it may be possible to prove a part of the problem, 
but it is necessary that our new unknown should be more 
accessible than the original one. Also our new unknown 
must be useful in the sense that it will help us towards 
finding the original unknown. Such ideas lead to ‘subsidiary 
problems’ or ‘auxiliary problems’. The former refer to those 
ideas where the new unknown is more accessible and has an 
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obvious definite bearing on the finding of the original 
unknown, whereas the latter have only a vague connection 
with the original problem. When stuck we should certainly 
consider such auxiliary problems because further study may] 
clarify the connection between our new result and the| 
original one. After all, even vague suggestions towards al 
possible method of attacking the original problem are betted 
than none at all. 

Further, we sometimes encounter problems in which some! 
apparently extraneous data is given. Usually the use of this] 
extra data leads to a subsidiary problem more accessible 
than the original one. The setter of the problem may be; 
doing this deliberately because he feels that without this! 
extra help the problem will be too difficult for the student 
to solve. Such extraneous data is often in the form of a 
suggestion towards a certain course of action rather than a 
further definite fact about the mathematical model. In other! 
words : 

2. CAN WE FIND A SUBSIDIARY PROBLEM? 

Again it may happen that we have previously come 
across and solved a similar problem. We should look up our 
solution of this problem and study it carefully to see whether 
it is in any way related to the problem in hand. The more’! 
closely related it is, the more likely that the same method of 
attack, perhaps varied slightly, may apply to the problem] 
In thinking of relevant knowledge we tend to concentrate 
on previously proved propositions, whereas a proper 
mobilization of our previously acquired knowledge should 
include the problem we have solved as well as the proposi- 
tions we have studied. In other words: 

3. HA VE WE SOLVED A SIMILAR PROBLEM BEFORE? 
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Example 7 

Find the sum for positive integer n of the series 

1+2 (?) +3 (2) +4 (4) + * ’ • + 

We could use specialization with n ~ I, 2, 3, 4 and try to 
make a conjecture for the possible result. But we may 
remember that we have solved a similar type of series 
before in the form 


i + 


CHS 


+ 


+ U = 2fl - 


We will see whether the result or the method of proof will 
help us here. 

Proof. 

s(x) = 1 + (")* + (->)*’ + (3)^ +■••• + (U)** 

= (1 + x) n , 

hence S(l) = !+(”) + (j) + •■•+(") = 2". 

It should not take us long to see what is needed to apply 
this method to our particular problem. 

F(x) = x+ (”)**+ * • ■ + = *(1-Kv)". 

Differentiate: 

F'(x) = l+2(”)x-J-3^x 2 + . . . +(«+!)(”)*■ 

= (1 +*)"+«*( 1+jc)"- 1 , 

hence 

F-(l)=l+2^)+3(j)+... +(»+l)(") 

= 2"+n.2"-\ 

hence our required sum is (n+2)2" _1 . 
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Again a problem may prove quite difficult until we look , 
at it in a different light. The simplest way of finding a new j 
way of attacking a problem is to restate the problem in a j 
different way. It may cause us to recall that we have seen] 
the same problem before but in a slightly different form, • 
Sometimes an awkward problem becomes quite simple | 
when restated in a different way. Sometimes the terms used 
in the problem may be capable of more than one definition, 
and our reactions to the problem will partly depend on the 
choice we made from the possible definitions. Consider, for 
example, two distinct definitions of the rank of a matrix : 

(a) The number of linearly independent rows. 

( b ) The number r such that at least one r-rowed minor is : 
not zero, and all (r+l)-rowed minors are zero. 

If we have proved these are logically equivalent, certain ] 
propositions may be much easier to prove with one \ 
definition than with the other. For example, the second j 
definition leads immediately to the theorem that the number 
of linearly independent columns of a matrix is the same as 
the number of linearly independent rows. 

It is even possible that our problem can be restated in 
more than one way and, when stuck, it is essential to 
consider each of these ways. What often happens is that the 
restatement of the problem brings to mind some previously 
acquired knowledge that bears directly on our problem. ! 
We might possibly have previously recalled this particular 
relevant knowledge from a fuller understanding of our 
mathematical model, but the restatement focused our ; 
attention on it. In other words, 

4. CAN WE RESTATE THE PROBLEM DIFFERENTL Y? j 
Example 8 

In how many ways can 4 suspects be chosen from an 
identity parade of 12 persons without choosing any two; 
consecutive persons ? 
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Investigation 

We can, of course, solve this problem by the lengthy 
process of exhaustion of all the possible choices. Other 
direct methods also seem to give long solutions. Yet the 
problem becomes very elementary when we restate it as 
follows: 


Restatement 

In how many ways can we place 4 ladies into a row of 8 
gentlemen so that no two ladies are adjacent? 

Solution 

Each man can have a lady on either side of him. Eight 
men will provide 9 spaces in which ladies can be placed, 

hence number of ways = 9 C 4 = )~ 2 ‘ 3 ‘ 4 = 126 - 

Lastly, have we tried to work backwards? Most geo- 
metrical textbooks give some explanation of analysis and 
synthesis. In analysis of the ‘to prove’ type of problem we 
start from what we have to prove, i.e. the conclusion of the 
proposition. We assume this to be true and try to find an 
antecedent or previous step from which this conclusion 
could have been obtained. We then carry on to look for an 
antecedent of this antecedent, and so on. Eventually we 
hope to arrive at the data of the problem or some other 
result admittedly true. The better-known name of such 
analysis is ‘working-backwards’ ! 

The changing of our procedure of analysis, when success- 
ful, into a proof is called synthesis. We reverse the process 
starting from the data or some other logically equivalent 
condition and retrace the steps in our analysis until we 
finally arrive at the required conclusion. This ‘working 
backwards’ procedure is not so fruitful in the ‘to find’ type 
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of problem. Where it can be used, we start by assuming a 
answer X exists. We then try to find another unknown 
which would result from the existence of X. The condition 
satisfied by Y may not be the same as that satisfied by X 
but it will be a related condition. We carry on until we’ 
reach some unknown Z which is accessible, i.e. which can 
be ascertained by a known method. If each step is reversible, 
we simply retrace our steps, starting with Z and ending 
with the required result X. In other words, 

5. HAVE WE TRIED ‘ WORKING BACKWARDS’? 


Example 9 

Prove that sin (cos x) < cos (sin x) for 0 < x < \n. 

Analysis : Assume the result is true and work backwards: 
sin (cos x) < cos (sin x) 

is the same as 

sin (cos x) < sin Qn — sin x). 



Hence cos x+sin x < => cos x < %n — sin x. 

When x e [0, %n] both sides of the inequality are positive 
and their values in radians will represent acute angles. 
But sin 0 is a monotonic increasing function of 0 
in the interval [0, %n]. 

Hence sin (cos x) < sin (^tt — sin x) 

=s> sin (cos x) < cos (sin x). 

The inequality is true for all real values of x, but the 
above proof would then need extensions and careful 
attention to signs, starting with sin (cos x) < sin 
sin x). 


b) Failure to obtain a correct result 

Sometimes we are sure that the method adopted to 
i particular problem is a correct one and yet the answer 
obtained is clearly wrong from physical cons'd nations, 
rhere are two points involved here. The first is that we may 
iave made a computational error. We guard against this 
When xe [0, cos x lies in [0, 1] and sin x lies ifi w far as is Possible by checking every step that can be 
Thus the arguments on each side of theJ Recked. Above all one must always check the final resu t 
inequality are acute angles. But sin 0 is a monotonic tv ^ ienever * s P oss ^le. In a genera pro em t e resu t 
increasing function for 0 an acute angle, 1 often be checked ^ specialization, especially by using 

1 ;he extreme cases. In other words: 


hence the inequality will be satisfied if cos x < in~\ 
sin x, 

hence cos x+sm x < 

This is our subsidiary problem ; if we can prove this we 


f. HA VE WE CHECKED EACH STEP? 


Solution: cos x+sin x = \/2 cos (x—Jtt), 

< \/2 => |cos x+sin x| < K 


hence jcos x+sin x 
since \n > \/2. 


The second point is that the chosen method may not be 
leally appropriate for the problem, or that it needs some 


can retrace our steps and prove the original problem. 1 , ariation before it sho uld be applied. We tend to rush into 

I calculations without having a complete understanding of 
1 the over-all plan for the problem. Even where such tactics 


do eventually lead to a solution, it is usually far more 
Mengthy than is necessary. 
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Example 10 

Find the length of the chord intercepted on the lift 
3x4*4 y — 7 by the circle x^d-y 2 — 2x— 4y+ 1=0. 


Solution 1. The headstrong student immediately em 
barks on the straightforward method of solving thi 
two equations to find the coordinates of the points o 
intersection. 


gives 

25x 2 — 26x— 47 = 0 

Hence x — -^-(l 3 ± VI >344). (Collapse of student!) 

What he has overlooked is that a straightforward meth 
does not guarantee simple manipulative workings. 


' REVIEW 

The review of the problem when we have failed to solve it 
, a s been fully discussed in the last section. When we have 
ucceeded in solving the problem, there is a tendency to 
^mediately dismiss the problem and its solution from our 
Q iod and start on the next problem. By doing so we ignore 
very instructive part of our hard \york, unless the problem 
5 a routine one. By reviewing our solution and reconsider- 
Substituting y = (7-3x)/4 and simplifying carefullfig the method that led to that solution we develop our 

bility to solve problems. Such a review may lead a 
iuch improved solution, and in any case will help our 
nderstanding of the method of solution and its possible 
pplication to other problems. The importance of checking 
ie results has already been mentioned, and the application 
,f a general result, once proved, to numerical cases is very 
Ivident. The search for an alternative solution may not 

. — nly lead to a shorter solution but also, when successful, 

Solution 2. A thoughtful student begins by drawing aL able us t0 check the result in the numerical . t0 flnd . type 

rough igure and studying it to see whether a shorteL problems. Lastly we try to think of related problems and 
method is suggested by the figure. He remembers thaC nsider whet her the method of proof we used in our prob . 

the perpendicular from the centre of a circle bisedj, m can be app ij ed these related problems. We may even 

y to make up problems to which the procedure used will 
pply. In other words: 


the chord 
solution: 


and so produces the following simpli 


Circle is (x— l) z +(y—2) 2 = 2 => centre (1,2) 
radius 2. 

Length of perpendicular from (1, 2) to 3x4*4 y — 7 is 
7/(3 2 4-4 z )* = 7/5. 

If the chord length is 2c, then 

c z _ r 2_ 2 „ __ 51 

P ~ 25 - 25 


A. CAN WE CHECK THE RESULT? 

B. CAN WE FIND A NEATER SOLUTION? 

C. CAN WE FIND PROBLEMS WHERE THE RESULT 
OR THE METHOD OF PROOF CAN BE USED? 

These points are illustrated particularly in examples on 
problems and their extensions’ given in Chapter 5. Here is 
>ne easy illustrative example. 


Hence length of chord is 
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Example 11 

Given a wooden cube and six pots of paint of differed 
colours, find how many distinct cubes could have ever 
face a different colour. 1 

Solution: If red is one colour, paint the top face re< 
Then the bottom face can have any one of the fit 
remaining colours. This leaves four colours to be usej 

on the four side faces = 3! ways (since the walls form] 
closed circuit). f 

The number of distinct cubes = 5x3! — 30. 

Restatements: 

1. How many distinct dice are possible using the usui 
numbers 1 to 6. 

2. In how many ways may five different vases of flower 
be displayed on a rectangular tab’ 
corner and one in the centre? 


3. HAVE WE SOLVED A SIMILAR PROBLEM 
BEFORE? 

4. CAN WE RESTATE THE PROBLEM DIFFER- 
ENTLY? 

5. HAVE WE TRIED ‘ WORKING BACKWARDS 7 

6. HAVE WE CHECKED EACH STEP? 

It will be noticed that between the third stage (SUITABLE 
METHOD) and the fourth stage (SOLUTION) the abilities 
discussed in Chapter I are needed, particularly manipulative 


SUITABLE 

METHOD 


Extensions : 

1. Consider the same problem with eight differea 
paints and a regular octahedron, etc. 

2. Consider semi-regular solids such as a cube sui 
mounted by a square pyramid. 

3. Consider five different paints to paint a cubical b< 
without a hd, painting inside and outside. 

4. What is the effect of removing or relaxing the 

restriction that every face must have a differed 
colour? 1 


In looking over this section on ‘what to do when stuck’ i 
may help to collect the various suggestions together. 

1. HA VE WE USED ALL THE DATA ? 

2. CAN WE FIND A SUBSIDIARY PROBLEM? 
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one at eacM 


— V 


manipulation 


SUBSIDIARY 

PROBLEM 


APPLICATION 



Fig. 2.5 

skill. Sometimes the manipulation may be quite complicated, 
sometimes a little thoughtful application will be required 
to see a clear path from our subsidiary problem to the 
desired solution, and occasionally a combination of mani- 
pulation and application will be needed to adapt the method 
chosen to the particular problem under investigation 
(figure 2.5). 

Before ending this chapter, it is of interest to compare our 
strategy for problem-solving with that given by Professor 
Polya in his book How to Solve It (figure 2.6). 

Our strategy arose from the advice given over thirty 
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years ago to upper-school pupils to help them to solve 
traditional geometry problems, while Professor Polyak 
strategy was founded on many years of experience an] 
consideration of general problem-solving. Despite the® 


Our strategy 



Polya's strategy 

I understanding' 

THE PROBLEM 


FOR 
A PI 

V 

mm 

LAN 

i 

f 

, CARRYING OUT 
THE PLAN 

J 

f 

LOOKING 

BACK 


independent development, the final schemes are almost 
identical. 

It is of interest to compare these strategies with the 
military assessment of strategies : 

1. THE AIMS 

2. THE PRESENT SITUATION 

3. THE IMMEDIATE OBJECTIVE 
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4. THE METHOD 

5. CARR YING OUT THE OPERATION 

6. REVIEW OF THE RESULTS. 

Here 1 and 2 correspond to our ‘formulation and under- 
standing of the mathematical model’, 3 corresponds nearest 
to our ‘subsidiary problem’, and the others are the same in 
both strategies. 
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3. The Inductive Process 




There is no single method of problem-solving. The principle 
of mathematical induction may suffice to establish a certaij 
type o result* once that particular result is known, but i 
gives no indication of the method by which this particular 
result was arrived at. There is, however, one general pro- 
cedure which should help us to discover a possible result of 
a completely new problem or of an old type of problem in 
anew and unexpected situation. This procedure is called 
the ‘inductive process’, and the ‘possible result’ will i n 
future be referred to as the ‘conjecture’. Not all types of 
prob eras lead to conjectures. For example, numerical 
problems of the ‘to find’ type usually depend on a standard 
technique or routine investigation. Real problems, however 
as distinct from problems set to illustrate or clarify some 
particular point or theorem proved in the development of a 
subject, do usually need some inductive investigation. 

The dictionary defines induction as ‘the inferring of a 
general law from particular instances’, and the type of 
reasoning used to make such an inference is called ‘inductive 
reasoning’. Such reasoning is often a particular case of 
plausible reasoning’ and many writers refer to it as ‘heuris- I 
tic argument’. It must be emphasized that any conjecture 
supported only by inductive reasoning may be very contro- 
versial. Such a conjecture is regarded as provisional until 
we have obtained adequate confirmation of its probable 
truth. This inductive process is described schematically bv 
the flow-chart in figure 3.1, and the rest of the chapter is an 
expansion of the concepts expressed by this chart together 
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Fig. 3.1. Representation of the Inductive Process 














with a collection of examples chosen to illustrate 
concepts. 


1. OBSERVATIONS 

Inductive investigation usually begins with observations, 
V\e try to find the most applicable model to fit the given 
facts, and to gather the most appropriate facts from which 
to establish that model. In some problems very few observe 
tions suffice to enable us to see a pattern leading to the 
esired conjecture, while in other problems numerous 
observations seem to lead nowhere. The point to realize j s 
that, where there is pattern, there is significance. 


Example 1 

Find the sum of the numbers in the first n brackets of the 
senes 

(0+(3+5)+(7+9+n)+(13+i5-j-i7_^i9) + > _ 

Observations: S t = 1, S 2 = 9, S, = j£ S 4 ~ iQ0. 

This suggests immediately that S„ = TV 2 , where we 
again have the pattern 7Vj = I, TV 2 = 3, TV 3 = 6, 
= 10. The possible result that TV = \n(n+l) is not 
very difficult to obtain. 

Conjecture: S„ = \n 2 (nf 1) 2 . 

Proof: Elementary by mathematical induction. 

Note that we have really changed the problem from a ‘to 
find type to a ‘to prove’ type. The important point in 
general is to make as many relevant observations as possible 
Such relevant observations lead immediately to the concept 
of generalization and specialization . 
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GENERALIZATION 

This is the consideration of a larger set containing a given 
set. The most obvious larger sets are obtained by replacing 
a constant by a variable, by removing a restriction, or by 
replacing one object by a whole class which includes that 
object. 

(a) Replacing a constant by a variable 

Although it seems paradoxical, the replacing of a constant 
by a variable sometimes leads to an easy solution by a 
method which was not applicable to the original problem. 
We now find the answer to the problem by replacing that 
variable in the result by the constant which the variable had 
replaced. 


Example 2 

Find the sum to infinity of the series 


Observation: 

"H+G-SW- 

Hence the series is clearly convergent to some limit / 
where i < / < 1. If we evaluate 60 brackets in each 
of these series, we get the result 0-782 < S < 0-788, 
and we might then conjecture that S = \x. 

Suppose we generalize by introducing a variable x . 
Our original problem is S(l) where 

S(x) = x— 
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DS(*) = 1 t _L ? if |*| < 


Hence S(jc) = J ^ d, = [tap- >,]« = tan"* 


(since S(0) = 0) 


Hence S(l) = tan" 1 1 = fa. 


h ™ 1S pi ‘° of that S “ & would not be valid as it is given 

t t a These C r mS tW ° aSS ™ Pti0nS 

(i) Term by term integration of an infinite series. 

00 What is true up to the limit is true at the limit. 

abIve e nronfT P MT ri g° rou sly justified, and so the 

above proof could be made a valid proof. 


Example 3 

it j * 

Evaluate J 4/ (2 -cos x) 3 
0 

Investigation 

If we change the integrand into a rational algebraic 

function by the standard substitution t = tan we 
get 

2 f I 

l (1+3 ty a ’- ; 

™iuaL hvThl ‘° Ve,y ,engthj ' and to 

tTl t ual rearra "semem into partial fractions. 

y vanable l - This leads us to consider the integral 


nr 

ln= 


dx 


(A— cos x) 3 
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Relevant knowledge: Such integrals may be evaluated by 
differentiation under the integral sign with respect to a 
parameter X. 


Solution: 

Consider F® = = „/(**_ ,).« for X > 1. 

This integral is easy to evaluate by the substitution 
t = tan fa. 


n 

F 'W =-/(!= 


dx 


o (A— cos x) 2 


— nX^X 2 — 1) 3/J ; 


F ’ w ~ 2 ! (xStkw-ww- iw. 

0 (/t cosx) iT/ 2 >?. ; t '/fS J . 


Hence 

and 


/(A- 


dx 


cos x) 3 


= 3^A 2 /2(A 2 — l) i/2 , 

tt(2>3+o/2(>- 5 


J n-ms rP = When we put A = 2. 

0(2 C ° S * } -u/;,4V 


(b) Removing a restriction 

Sometimes a problem is easily solvable when we remove 
some restriction given in the problem. By studying the 
solution to the amended problem we may see how the 
solution for the original problem can be selected from the 
set of solutions of the more general problem. Here for 
example is a well-known type of problem encountered in 
the traditional O-level geometry course. 


Example 4 

Inscribe a square in a triangle ABC so that two of its 
vertices lie on BC and one each on AB and AC. 


61 


Investigation 

Suppose we remove the restriction that one vertex 
lies on AC. It is now quite easy to draw any number? 
of solutions as shown in the left-hand figure. It is 
probable that you will notice that all the fourth vertices! 
lie on a straight line through B. This now suggests a 


A 




Fig. 3.2 


suitable method once we obtain this particular straight 
line, because the fourth corner which we want will be 
the intersection of this straight line with the side AC 
(figure 3.2). 


Solution 

Draw any square pqrs with p, q on BC and s on BA. 
Join Br and let it cut AC at R. Draw RQ J_ BC and RS || BC, 
and complete the rectangle PQRS as shown. 

To prove: PQRS is a square. 


n /» i YS Y £t YO . t 

rrooj; -gg ~ jgg = -gQ from the evident similar triangles 

=5- RS — RQ, because rs = rq by construction 

PQRS is a square (a rectangle with adjacent sides 
equal). 
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(e) Replacing one object by a whole class which includes that 
object 

Example 5 

The most elegant example is surely Euclid’s proof of 
Pythagoras’ Theorem— namely, that in a right-angled 
triangle the sum of the squares on the two smaller sides 
equals the square on the largest side. 

Inductive process : Euclid looked at the relation a 2 +b z = c 2 
and put it in a more general form ka 2 +kb 2 = kc 2 . 

He already knew that the areas of similar figures were 
proportional to the squares on corresponding sides, and he 
linked this knowledge with the above relations. Squares 
are regular four-sided polygons, and so the result must be 
true if he could prove it for any similar polygons with 
corresponding sides a, b, c. This he saw was simple to 
prove for similar triangles (figure 3.3). 



Proof : Triangle ABC has a right angle at A and the rec- 
tangle BCDE is completed 

=> the triangles ABE, ACD, ABC are clearly equiangular 
and hence similar, with AB, AC, and BC as correspond- 
ing sides respectively. 

A ABE+ A ACD = irect BCDE = A ABC 
k{ABf+k{AC ) 2 = k(BC 2 ) 

=> AB z -\-AC 2 — BC 2 , as required. 
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SPECIALIZATION 

This is the converse of generalization, the consideration 
of a smaller set included in the given set, i.e. the considera- 
tion of a subset of the given set and possibly one which 
contains only one member of the given set. The replacing of 
a variable by a constant , the introducing of a restriction , 
the replacing of a whole class by a sub-class are examples of 
specialization. We also have the cases of extreme specializa- 
tion, i.e. proceeding to the limiting case when something l 
has a minimum value (often zero) or maximum value 
(sometimes infinity). 


(a) Replacing a variable by a constant 

This idea, called numerical specialization, is often used 
in sixth-form teaching and occasionally in university lectur- 
ing, especially in first-year courses. For example, general 
theorems on nxn determinants (or matrices) are proved by 
first considering the proof of the simpler 3x3 case, and then 
pointing out that the method of proof is identical in the 
general nxn case. Sometimes this idea can be useful in 
solving a problem where the general case is involved, in that 
a study of one or more numerical cases may suggest a 
method of proof which can be directly applied to the 
general case. The numerical case seems so much clearer 
and simpler, whereas in the general case we sometimes ‘fail 
to see the wood for the trees’. 


Example 6 

Show how the nxn determinant 

a n+b n «i2+*i2 • ■ • «i 

021+^21 « 22+&22 • • • a 2 n + b 2 „ 


fl nl+^n 1 «» 2+£„2 

can be expanded as the sum of 2" simpler determinants. 
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The general case looks very awkward and so we start 
by considering a special case, n = 3. The simplest deter- 
minant of this type is 




a 12 

a 13 


a 2l + ^21 

a 22 

«23 


^31 + ^31 

a 32 

fl 33 


Expanding this down the first column gives: 



a 22 a 23 


a l2 «13 

Di — (fln+^n) 


— ( fl 21 + ^2l) 



#32 °33 


a 31 a 33 


+ fel + ^3l) 


+ 

fl 12 a l3 
a 22 a 23 



flu 

fll2 

fll3 


b u 

flt2 

fl:3 

— 

a 21 

a 22 

A 23 

+ 

^21 

a 22 

a 23 


flsi 

a 32 

a 33 


^31 

°32 

033 


by definition of a 
determinant. 


This can be written in a much simpler form as 


|Ai+ B l5 A 2 , A 3 | = jAi, A 2 , Aal + lBi, A 2 , A 3 | 


where vector A r = [(h r ,a 2r ,a lr ] and B r = [bi r ,b 2r ,b 3r \. 

Now consider the most general 3x3 determinant of this 
type: 


lAi+Bi, A 2 +B 2 , A 3 +B 3 | 

= |A l5 A 2 +B 2 , Aj+B 3 [ + |Bi, A 2 +B 2 , A 3 +B 3 [ 

= |A X , A 2 , A 3 ] -j - |A[, B 2 , A 3 j+|A l5 A 2 , H 3 [ 1 A l5 B 2 , B 3 [-f- 
+ |B lt A 2 , Aal + IB,, B 2 , A 3 j + |Bj, A 2 , B 3 |-T|B l5 B 2 , B 3 | 
= sum of 2 3 determinants. 


It is evident that exactly the same method of proof will 
apply to the general nxn determinant. The actual proof 
would be tedious but we can see that the expansion of 

jAi+Bj, A 2 +B 2 , . . ., A n +B„| 
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will lead to 2" determinants in each of which the rth column] 
will be either A r or B r for r = 1,2,.. ., n. 


(b) Introducing a restriction 

Teachers of traditional school geometry invariably 
introduce the ‘angle at the centre’ theorem by first proving 
the special case where one arm of the angle passes through 
the centre, thus introducing a restriction. Students then 
realize that the method of proof extends directly to the case 
of no restriction. If, however, the method of proof of the 
special case did not extend to the general case of no restrio 
tion, then this proof would simply constitute a confirmation 
of the conjecture to be proved. 


Example 7 

Show that the infinite series 


1+44444444. 

+3 2+5+7 4+9 + 11 6+" 


converges and find its sum to infinity. 


Investigation 

The most direct method is to show that the sum to n 
terms S„ -->■ / as n -» co, because this guarantees the 
convergence and gives the required sum to infinity 
simultaneously. We surely notice that the series is 
made up of triplets of similar terms and this suggests 
that we put a restriction on n. Instead of hg Z + , we 
will restrict n to be exact multiples of 3 => n = 3m 
where m g Z + . Thus w r e consider the restricted series: 


J 3 m 


- K-K4-S) 


+ ■ • - + 


,/ 1 , i n 

\4w — 3^4m— 1 2rn) 


66 


“ ( 1+ § + 5 + -’ ,+ 4^l)“ 

= (1+I+5+5+ * • * 

” (2 + 4 + * * ’ + 4m) “ (2 + 4 + 

- vl-Ivi-Iv 1 
"fr 2fr 2 1 r‘ 

We may know the important result that 



» 1 

2 - log w+y, 

1 r 

where y is Euler’s constant. Hence, as m -* 00 , 

S 3m -> (log 4m+y)-Klog 2m-}-y)-i(log m+y) 


= I log 2. 

It is easy to see that S 3m±1 -+ S 3m as m -* co and so we 
have 

S„ | log 2 for all n e Z + . 

(c) Replacing a whole class by a sub-class 

The classical proofs of some of the theorems in analysis, 
particularly in the theory of analytical function, involve the 
replacing of a whole class of simply connected curves by 
just one member of that class. The more common use, 
however, of this type of specialization is in making a 
confirmation of a conjecture already suggested. For 
example, Apollonius’ Theorem does not seem a reasonable 
proposition to a class when they are first introduced to it. 
A good teacher would probably ask his pupils to prove this 
result first for some special cases. 
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Example 8 

If D is the mid-point of sides BC of any triangle AB< 
prove that 


AB 2 +AC 2 = 2AD 2 +2BD 2 . 


Investigation: Suppose we try some special cases. 
Sub-class of isosceles triangles. 

In figure 3.4(a) the median bisects the base at right 
angles, 

hence AB 2 +AC 2 = 2x 2 = 2{y 2 +h 2 ) = 2y 2 +2h 2 


=> AB 2 +AC 2 = 2AD 2 +2BD 2 . 


A 




Fig. 3.4 


Sub-class of right-angled triangles. 

In figure 3.4 (6) die median AD has length \BC, 


hence AB 2 -\- AC 2 = BC 2 (Pythagoras) — 4x 2 


= 2AD 2 +2BD 2 . 

In each case the proof is very easy and, as a result, the 
pupils will be quite happy to accept the result as a probable 
proposition for the general triangle. 

(d) Extreme specialization 

The testing of an extreme case is analogous to the process 
of proceeding to the limit, and is often helpful both as an 
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immediate confirmation of a proposed conjecture and 
sometimes in the forming of the conjecture. For example, 
is there any connection between the length of the line 
joining the mid-points of the two non-parallel sides of a 
trapezium and the lengths of the parallel sides ? 




Fig. 3.5 



We look at the two extreme cases of a trapezium— when it 
becomes a triangle or a parallelogram. In the triangle in 
figure 3.5(6) we know that PQ = \AB by the ‘mid-points’ 
theorem; in the parallelogram in figure 3.5(c) we see that 
PQ — AB = CD. It is not very hard to make the conjecture 
PQ = 4{AB+CD), nor to notice that, since PQ j( AB in 
both the extreme cases, it is probable that this is also true 
for the general trapezium. 


Example 9 

Construct a direct common tangent to two unequal 
circles. 

Investigation 

We first consider the extreme case when one of the 
circles becomes a point. This, of course, gives us the 
standard known construction of a tangent from a 
point to a circle. We might then consider what happens 
as we shrink the smaller circle to a point. Sooner or 
later we would realize that, as shown in figure 3.6, 
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if we shrink the two circles by equal amounts, the 
direction of the common tangent is always parallel 
to its original direction and so does not change. Hence, 




Fig. 3.6 


as we shrink down to a point A, the tangent direction 
is still the one required for our direct common tangent 
to the two circles. 


Solution 

Draw circle centre B and radius r B —r A . Draw as usual 
the tangent AC from A to this circle to touch at C. 
Join BC and produce to cut original circle at Q, Draw 
AP parallel to BQ. 

Then PQ is the required direct common tangent. 

2. INTUITION 

Intuition is the ‘power of direct immediate perception’ or 
unreasoned knowledge’. Intuition tends to prejudice us in 
favour of some results and against other quite similar 
results. For example, the proposition that ‘of all surfaces of 
equal volume the sphere has the minimum area’ gets our 
immediate intuitive support. We instinctively think of 
raindrops, soap bubbles, and planets, and thus intuitively 
feel that the sphere is favoured by nature herself. Yet this 
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intuition can let us down. For example, the proposition 
that ‘if a sphere is pierced coaxially by a cylinder of length /, 
the volume remaining is %nP\ does not receive our intuitive 
support. We instinctively expect that the radius of the 
sphere must be an essential parameter in die volume 
remaining. Yet the proposition is a correct one. 

Example 10 

If a sphere of diameter greater than / is pierced coaxially 
by a cylinder of length /, show that the volume remaining is 



Investigation 

Consider the two extreme cases. 

/ = 0 => V = 0 which holds for V = £tz7 2 3 . 

/ = 2R => V = fnR 3 which again holds for V — inP. 
Hence the result is confirmed in two cases (figure 3.7). 
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Solution 

Volume V remaining is the difference between the frustum 
of a sphere of thickness AB and the cylinder of length AB 
and radius AC. We know the standard method for volumes 
of revolution and here we have the circle x 2 +y 2 = JR 2 , 

OA 

V= f »y 2 dx— n(AC ) 2 . AB 

OB 

~ » J (R 2 — x 2 )dx — n(R 2 — \T) . I 

= 2n[R 2 x-^x l ]^~ii(R 2 l-\P) 

— 6^/ 3 . I 

INSIGHT 

Intuition has two aspects — insight and inspiration. 
Insight was possessed to a very high degree by the so-called 
‘algorists’, of whom Euler and Ramanujan were the supreme 
masters. The latter’s all but supernatural insight into 
apparently unrelated formulae revealed hidden trails lead- 
ing from one territory to another, and provided analysts 
with many difficult problems in clearing the trails. Galois’s 
famous last letter showed a depth of insight beyond the 
understanding of his contemporaries. 

Lack of insight may have tragic results. Legendre spent 
forty years developing a theory of elliptic integrals without 
noticing something that Abel and Jacobi saw at once — 
that, by inverting his definition of an elliptic function, the 
whole development of the theory became much simpler, 
Legendre defined an elliptic function as y = F(x) where 

y = j *!* ‘ k l <\ 

Jacobi suggested that this integral should be used to define 
x as a function of y, i.e. x — f(y), written nowadays as 
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x — sn y. We have a similar situation with the circular 
functions. Instead of using the integral 

y = f dt 

to define y as a function of x, we use it to define x as a 
function of y, written as x = siny. We all realize how much 
easier it is to work with sin x than with the inverse function 
sin -1 x. 

Insight cannot be taught. It can be acquired only by 
experience. In Chapter 1 we used the term ‘application’ to 
mean a very little insight such as would be possessed by an 
average student who has had only a little experience with 
solving problems other than routine problems. Once the 
application is not reasonably obvious to a student of 
mathematics, it becomes insight. Here are two examples 
where simple insight is needed. 


Example 11 
Solve the equation 

x 2 1 (2— x) 2 l - 

On clearing the fractions we get 

x 4 — 4x 3 +2x 2 +4x— 4 = 0. 

Since x = ±1, ±2, ±4, do not fit the equation, there are 
no integer roots. Hence we have the awkward task of finding 
two quadratic factors of the quadric. But, a closer study of 
the original equation plus a little insight gives an easy 
solution. What can we do to the expressions 

1 a 1 
x 2 and (2— x) 2 


73 


? 






to make them more convenient for manipulative purposes? 
Surely it will be helpful to change them as follows: 

put * - W = 1 

giving y*—4y 1 — 1 = 0, which is a quadratic in y 2 . 

Hence y 2 = 2±\/5 => y = ±(2±V5)*» 
and x = l±(2i-\/5)t 


Some writers denigrate such examples as ‘slick tricks’. It 
would be interesting to learn how they acquired the insight 
so necessary to the solution of unusual problems. Depth 
of insight comes from experience with a large variety of 
practical and theoretical problems which are not of routine 
type. Whereas a competent mathematician needs and uses 
this aspect of intuition, a creative mathematician needs 
something further — he needs also ‘inspiration’. 
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Example 12 
Evaluate the integral 

1 = f . sir f x — dx. 

J sin x+cos x 

Investigation 

We realize that the usual substitutions will lead to 
very awkward integrands. Sooner or later we intui- 
tively see that the same answer will be given by 

* 

f cos * dx. 

{J sin x+cos x 


The justification for our intuition is immediately given by 
the simple substitution x -> %n—x. Now a little insight is 
needed— each is awkward to evaluate separately, but the 
sum of the two is very easy to find. 

Solution 



sin 3 x+cos 3 x 
sin x+cos x 



sin 2x)dx 


= [x+i cos 2x]^ = 


Hence / = {-(ti— 2). 
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INSPIRATION 

Inspiration is an 'inspired guess’. PoincarS once studied 
this occurrence of inspiration in creative mathematics and 
his conclusion was that ‘mathematical discoveries are 
never born of spontaneous generation; they always pre- 
suppose a soil seeded with preliminary knowledge and well- 
prepared by labour’. Edison certainly agreed with him 
when he said: ‘genius is 1 per cent inspiration and 99 per 
cent perspiration’. Without drudgery and a flash of inspira- 
tion few great discoveries have been made. Intuition and the 
subconscious mind work only on past experience which 
furnishes the raw material for the flash of inspiration. 

With really tough problems we go through two phases — a 
quiet phase and an active phase. In the active phase we work 
hard at the problem and try to make some progress, 
however small. It may be that we can prove a special case 
of the problem, or find a subsidiary problem that is more 
accessible, or discover a related problem whose solution 
gives us confirmation that our problem is solvable. In the 
quiet phase we do little practical work connected with the 
problem, but we recall it from time to time until quite 
suddenly an apparently random thought suggests a new 
way of looking at the problem, or an analogue of the 
problem, or an extension of the problem that seems to be 
more accessible. This now returns us to the active phase and 
so on. Hamilton laboured fifteen years to invent an algebra 
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of rotation in three dimensions until, while walking one 
day in the country, he suddenly got an inspired thought 
that a . b * b . a in the algebra he was seeking. So started 
his famous theory of quaternions. Archimedes in his bath, 
Hamilton on his walk, and Einstein in his study, all had 
these sudden ‘inspired guesses’. 

At the level for which this book is written we do not 
expect to meet problems needing such inspired guesses for 
progress with a solution. It is of interest, however, to 
consider the following problem in the light of what is 
written above. 


Example 13 

A sequence {U„} is defined by the recurrence relation 

U n+1 = U„-lV;U 1 =i. { 

1 

Prove that U„ -»■ - as n -> oo. 

ft 

Investigation 

We easily establish properties that we would expect 
to lead to the required result, but in every case the same 
type of inequality comes up. Properties such as: 

(i) Sequence {U„} is monotone decreasing. 

00 U„ < ^ and so U„ -*■ 0 as n -*■ oo. 

(iii) Sequence {nU„} is monotone increasing. 

(iv) «U„ -» / < 1 as n -*■ oo. 

We always seem to finish up with inequality nU„ < 1, 
whereas we want to get nU„ greater than something. 

i.e., f(n) < «U„ < 1. 

The function f(«) = 1— «“* works, but is there any 
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reason why we should think of such a function? Here 
is one proof of first year university standard. 

(i) U n+1 — U* = — U„ 2 => {U„} is monotone decreas- 
ing. 

(ii) U„ < 4 t by induction, since true for n = 2 and 
v 1 n n+1 


U fc+1 = U*(l-U*) < ~y(l— U ft+1 ) since 

u * +1 < u ft 

1 


u * +1 ( 1+ FFl) < k+ i =*■ u ft+i 


k+r 


(iii) hence Jr > 1 +J l and rry" < I+ n * n > ^ 


«U„ 

1 


I 


1 


1 


1 < i+? 


''k + l w fc + t ^k ^ 


(i y ) Also - yrjzy - u. 

Write this down for k — (n— 1), (n— 2), . . ., 1 and add: 


1 1 

U, 


(.+ 2 l)ln. 


hence 1.+- < -ry < 1 + 
n nU, 

L.H.S. and R.H.S. -> 1 as n -> oo, 


hence 


1 

«U, 


—*■ 1 => U„ 


1 

n 


3. ANALOGY 

We think of analogy as a ‘similarity in structure’ between 
two systems. We perceive a one-one correspondence between 
the system in an original problem and a new system, often 
in a completely different context. We then try to find out 
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how good this correspondence is and how far the corres- 
pondence extends. We think of the different degrees of 
similarity as: 

(a) Identical structures— isomorphisms. 

( b ) Similar structures — homomorphisms, 

(c) Vaguely similar structures. 

Such analogues can be considered in two ways — similarity 
of relations and similarity of ideas. 


SIMILARITY OF RELATIONS 

Here our two systems are analogous because they agree 
in clearly definable relations of their respective parts. When 
the analogy is vague, we must try to clarify it, to improve it 
and to extend it. When the analogy is clear, the correspond- 
ence has probably been well explored already. Some of the 
well-known analogues frequently used are: 

(i) Plane and solid geometry. 

(ii) Numbers and figures. 

(iii) The finite and the infinite. 

(iv) Infinite series and integrals. 

(v) Projectiles and planetary motion. 

Analogues of such types often play some part in any import- 
ant discovery. 


Example 14 


Bernoulli’s problem — evaluate — v 


Investigation 

Euler looked at two known results: 


( 1 ) 


78 


• ** 


sin x = 0 has roots 0 , ±tt, ± 2 ?t, ±3^ ( 2 ) 

The second one caused him to think of the identity 

f(x) = k(x—aj){x—a z ) . . . (x— o„), (3) 

where the a, are the roots of the polynomial equation 
f(x) = 0 . 

Now he saw two analogues, one between the algebraic 
equation f(x) = 0 and the transcendental equation 
sin x = 0 , the other between the finite and the in- 
finite. He decided to apply result (3) with an infinite 
number of roots to the equation (2). Thus, 

(4) 

Now by equating the coefficients of x in the known 
expansion (1) and the unproved conjecture (4) he got 

1 \ 1 1 

6 “ n 2 An 2 9n 2 ' ' '* 

hence g- = I+ 4 + 9 + * - • — Z r 2, 

Euler had applied a rule for algebraic equations to tran- 
scendental equations and a rule for the finite to the infinite. 
These were very daring analogues in 1750 and he realized 
the pitfalls in his method. Not until he had established very 
strong confirmation of the probable truth of this conjecture 
did he publish the result that 



Example 15 

Find any restrictions on the constants a, b, c such that the 
equations 

ax+by-^c — 0 , x 2 -\-y 2 = 1 

possess real roots. 
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Investigation 

This problem is quite easy to solve in the algebraic 
context, but it is of interest to consider its analogue in 
the geometric context. The first equation represents 
a straight line and the second equation a circle of centre 
(0, 0) and radius 1. Real roots will correspond to real 
points of intersection. The algebraic and geometric 
systems of this problem are isomorphic systems and so 
the proof from one system simply needs to be given its 
appropriate interpretation in the other system. 


Solution 

The circle and straight line clearly intersect in real 
points if the perpendicular distance from the centre to 
the line is < the radius. 


Hence 


c 

vV+6 2 ), 


< 1 => c 2 < a 2 +b 2 . 


SIMILARITY OF IDEAS 

Here a problem is seen in two different contexts such as: 

(i) Algebraic and geometric. 

(ii) Optical and shortest distance problems. 

We perceive two different interpretations of the one problem 
and sometimes find the problem is much easier to solve in 
one context than in the other. Sometimes known properties 
in the new context suggest a way of tackling the problem in 
its original context. It should be realized that the proofs 
of the analogous properties in the two contexts will not be 
identical, partly because of the differences in the physical 
implications of these properties in their respective contexts. 
Here is a well-known geometrical problem, called ‘Schwartz’s 
problem’, which is very difficult to solve without first 
considering the analogous problem in an optical context. 
The optical property that links shortest distance properties 
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in geometry with rays of light in optics is Fermat’s ‘principle 
]of least time’— that a ray of light passing from point A to 
'point B always traverses the path of least time. 


Example 16 

The main land-drains for a level piece of ground are in 
the shape of an acute angle triangle ABC. Three junctions 
jare to be constructed, one on each side, so that each pair 
can be joined by a subsidiary main for emergencies. If the 
! contract cost is a fixed amount per metre, where should 
the junctions be situated so that the total cost of the three 
subsidiary drains is minimized? 

Mathematical model 

A triangle ABC with points P, Q, R chosen, one on 
each side. 

Comprehension 

We seek the positions of P, Q, R so that the perimeter 
of triangle PQR is a minimum. 

Investigation 

Suppose we consider the analogue of our problem in 
an optical context. We consider the sides to be mirrors. 
If K is a point on QR, then a ray of light from K will 
return to K after reflection in each of the mirrors in 
turn along the path of least time. Hence KQPRK will 
be a path of least length since we have a uniform 
medium in which the light travels. Now we know a 
property in the optical context that helps us to find 
the desired triangle PQR — the law of reflection. This 
says that on reflection the incident and reflected rays 
are equally inclined to the normal at the point of 
reflection. Hence each pair of rays (such as QP and 
PR) are equally inclined to the appropriate mirror. 
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Thus we seek a triangle PQR such that its sides are 
equally inclined to the sides of triangle ABC at points P, 
Q, and R respectively. We now return to our original 
geometrical context. 


A 




Solution 

We know that the pedal triangle (the triangle whose 
vertices are the feet of the altitudes of triangle ABC) has 
the property that each pair of sides are equally inclined 
to the side they meet. Students should establish this 
property by using the cyclic quadrilaterals BPHR and 
CP HQ. We therefore make the following assertion: 
the points P, Q, R are the feet of the perpendiculars 
from A, B, C to the opposite sides. 

Now to complete the proof in the geometrical context we 
must prove that the perimeter of the pedal triangle is less 
than the perimeter of any other inscribed triangle. The 
easy proof of this is left as an exercise for the reader. Notice 
that this proof would not suffice in the optical context, 
where to complete the proof we must show that the pedal 
triangle is the only inscribed triangle with the ‘equally 
inclined to sides’ property required for the law of reflection 
to be satisfied. 
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ASSUMPTIONS 

When working inductively on mathematical problems we 
often need to make assumptions which later have to be 
justified. The main assumption we make is that our problem 
is not an exceptional one, i.e., that a solution exists, that 
our functions are ‘well-behaved’, and that ‘proceeding 
formally’ with standard routine operations can be carried 
out to help us form a conjecture for our problem. The 
process by which we often arrive at our conjecture is really 
a ‘heuristic’ type of process, and so our conjecture will be 
only provisional until we supply a proof in which any 
heuristic assumptions used are justified by rigorous analysis. 
The commonest assumptions are: 

(i) A system of n linear equations with n unknown is 
solvable. 

(ii) Formal operations such as the differentiation and 
integration of infinite series can be carried out. 

(iii) Limit operations are commutative, such as 

f j f„(x)dx = J Mix. 

a a 1 

(iv) In general our functions are well-behaved and possess 
a power series expansion with the property that the 
greater the number of terms of this series are used, the 
better the approximation to the function. 

There are many other less common assumptions and one 
of the principal assets of a mathematician is to know when 
to make such assumptions and how far to trust them. This 
only comes with experience in general and self-involvement 
in particular. For example, if we take the length of a 
continuous plane curve as the limit of the length of the 
inscribed polygonal lines, we do get a correct result, but if 
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we take the area of a three-dimensional surface as the 
limit of the area of inscribed polyhedra, we sometimes find 
that our results vary according to the type of inscribed 
polyhedra used. 


Example 17 

Here are some simple cases to show that ‘proceeding 
formally’ with standard mathematical operations may lead 
to disaster. 

(a) Find the sum to infinity of the series 
1 -f- 2— j— 4 — |— 8 — 1~ 1 6— I - . . . 


Solution: S = 1 +2+4+8+ 164* ■ • ■ 

2S = 24-4+8+16+ ■ • • ~ ® 

hence S = — 1 (which shows the sum of positive terms is 
negative). 


It 

(b) Evaluate J 0 cos 6 dO 
Solution 

Put sin 0 = t => cos 0d0 = df and 0 = 0 or n gives 
t = 0. 

n j? 

[ 0 cos 0 dO — J sin -1 / dt — 0. 
o o 

(c) Solve the equation tan 30+ cot 0 = 0 


Solution 


cot 0 


cot 0+tan (20+0) — 0 
tan 20+ tan 0 


1— tan 20 tan 0 


= 0 
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cot 0 — tan 20 — tan 20+tan 0 0 


cot 0+tan 0 = 0 = (1 +tan 2 0)/tan 0 
cot 0+tan 0 = 0 = (1 +tan 2 0)/tan 0 
hence tan 2 0 = -1, since tan 0*0, 
tan 0 = 

Note: Since the first series is divergent and the second 
integral would give the same answer if 0 were replace y 
f(0) S the errors in («) and (6) are easy to discover. The last 
part is not so elementary although we realize an error must 
have been made since 0 = ^ is clearly a solution of the 

equation. 


NOTATION . 

After Newton discovered the calculus its rapi eve °P 
me „ t was helped enormously by the notation devtsed by 
Leibniz. It is sometimes difficult to explain a problem 
logical structure without devising a suitable notation or 
some other form of natural aid. Sometimes this natural aid 
is the formation of an unusual mathematica mo el sik 

as the buttons and string model for the four g 
problem in Chapter 2, or the use of matrices with vacant 
cells to enable us to group conveniently the facts in the 
‘Smith-Jones-Robinson’ type of brain-teaser. Sometimes 
when the problem is completely new to us, we have 
devise a simple suitable notation that will group together 
thefacts ofthe problem and significant ideas about them. 
In an ideal notation the order and connectionof the nohttion 
should suggest the order and connection between the 
obiects or^lements of our problem. Above all, a good 
notation should be as simple as possible easy to member 
and unambiguous. Such notation may be very complicated 
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in more advanced mathematics, such as tensors where both 
the affixes and the suffixes have order and meaning. Two 
examples often found in textbooks are: 

(a) The notation N r for the n umber of elements of dimension 
r possessed by a polytope: this is simple and unam- 
biguous with N q , N u N 2 , . . representing the number 
of vertices, edges, faces, .... of the polytope. 

(b) The notation a for a plane, a/? for the intersection of 
planes a and /?, a py for the intersection of planes 
a, /?, and y: this is a very ambiguous notation because 
“ fiy could represent a point, or a straight line or a set 
of two or three parallel straight lines. 


Example 18 

Consider the product of two nxn matrices A and B. 
We find it impossible to work with the full definitee 


a n 

a iz 

• * * ®in 

a 2\ 

a Z2 

* ■ * 

* 

a„i 

a nl 

• 

* * * ®nn _ 


but very easy to carry on with the simple notation 

A = [«„]. 

Here a r3 is the element in the rth row and sth column. 
Let AB = [e, J 

where c rs is the element in the rth row and rth column of 
the product of A and B, i.e. 

c„ = product of rth row of A with the .rth column of B 
86 


— 2 a nb i3 . 
i=i 


Hence AB = [a«][£> rs ] = £ a ri b ls 


Example 19. The abridged notation 
In coordinate geometry the notation u = 0 is used to 
represent a straight line and S = 0 to represent a conic. 
This enables quite general results to be written down in 
very simple form. Suppose u = 0 and v = 0 are distinct 
straight lines and S = 0 is any conic which has t ~ 0 
as a tangent. 

1. u+kv — 0 represents any straight line passing through 
the intersection of w = 0 with v = 0. By giving k the 
appropriate value we can find the line also satisfying 
some other condition. 

2. S+kuv = 0 is any conic passing through all the intersec- 
tions of the two lines with the conic. 

3. S-\-kt = 0 is any conic that touches the given conic at 
the same point that the tangent t — 0 touches it. 

4. S-\-kut — 0 is any conic that touches the given conic at 
the same point as the tangent t = 0 does, and also 
passes through the intersections of the line u — 0 with 
the given conic. 

5. If u = 0, v = 0, and w = 0 are three sides of a triangle, 
then the equation uv-^-kvw-^fiwu — 0 represents any 
conic passing through the vertices of the triangle. By 
finding the appropriate values of the constants X and / 1 , 
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we can find the equation of the circumcircle of the triangle. 
This is done by making the coefficients of the term in xy 
zero and making the coefficients of x 2 and y 1 equal. 

CONFIRMATION 

When our inductive investigation leads us to a conjecture 
which seems reasonable, we try to prove it is a correct one. 
If we fail to find a proof, it will reinforce our belief in the 
conjecture if we can find some further confirmation of it. 
The examination of further numerical cases does not really 
strengthen our belief in the conjecture. 

Example 20 

pf^viJL 

We conjecture « z —79«+ 1,601 is a pure number for 
n e Z + . 

Investigation 

The conjecture holds for n = 1,2, 3, 4, and many further 
values of n. Yet the proposition fails when n — 80: 

80 J — 79(80) +1,601 = 1,681 = (41 ) 2 . 

This single counter-example is sufficient to prove the 
conjecture is incorrect. A thoughtful student who examined 
the conjecture closely before embarking on manipulative 
work would realize immediately that n = 1,601 gives a 
counter-example because the expression would then be 
clearly divisible by 1,601. 

However, our belief in the conjecture would be greatly 
strengthened if we could: 

(i) Confirm some other consequence of the conjecture. 

(ii) Obtain a known result as a consequence of the conjecture. 

The more this new consequence differs from the original 
verified conjecture, the greater will be our confidence in that 
conjecture. 
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Example 21 

We conjecture that the area of a cyclic quadrilateral 
ABCD is 

A = {(«— a)(j— b)(s— c)(s— rf)} 1 , 
where 2s = cr+£+c+tf. 

Investigation 

The dimension of A is 41 = 2 which is correct for 
an area. The conjecture is symmetric in the four sides 
a, b, c , d which is obviously a necessary requirement of 
the area of the quadrilateral. We require further 
confirmation and we try the extreme cases and any 
accessible special cases. 

Extreme cases 

If two vertices, say A and D, coincide, then d = 0 
and the quadrilateral degenerates into a triangle. The 
conjecture gives 

A = {sis—aXs—bXs—c)} 1 

which is the correct result for a triangle. 

If three vertices coincide (say B, C, D) then s = a 
and the quadrilateral degenerates into the straight 
line AB. The conjecture gives A — 0 which is the 
correct result. 

Special cases 

If a = b = c — d, then s = 2 a and the conjecture 
gives + = a 2 . The only quadrilaterals with four equal 
sides are squares and rhombi. The only such quadri- 
lateral that can be inscribed in a circle is a square, for 
which the correct area is A = a 2 . 

If a = c, b — d, then s = a+b and the conjecture 
gives the value A = ab. The only quadrilaterals with 
opposite sides equal are parallelograms and rectangles. 
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The only such quadrilaterals inscribable in a circle are 
rectangles for which the correct area is A = ab. 

These verifications do not establish the conjecture, but 
they do greatly strengthen our belief in its validity, 

PROOF 

The last stage in our over-all strategy is proof. Methods of 
proof are discussed in great detail in the next chapter. We 
should, however, notice that the proof may arise out of the 
inductive procedure in two ways, by examination of the 
general consequence and by rigorous justification of the 
inductive procedure used to establish the conjecture. Ex- 
amination of the general consequence has occasionally been 
used by A-level students acquainted with the inductive 
process to answer an examination question where they have 
failed to see the method intended by the examiner. 


Example 22 
Find the value of 


(j 4 \ 

ii 4 \ 

/, 4\ /, 

1 4 \ 

ri) 

l V 

\ l 25/ ’ ' ' \ 

(2n—l) 2 J 


Investigation 

They considered the special cases to guess a conjecture 
3 5 7 

P 1 = - 1 ,;> 2 = - 5 , P 3 = _ 5 . 

I | 

The conjecture P„ = — ^ seems obvious. 


Confirmation 

7 45 9 

P 4 =— ^ which equals P A . 
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This conjecture was now proved quite easily by mathe- 
matical induction. 

Before ending this discussion of the inductive process, I 
must mention the greatest discovery by the inductive process 
— Mendeloff’s periodic law of the elements — whose truth 
was established many years later by means of the quantum 
theory. There have been many famous inductive conjectures 
which even today have not been proved or disproved. 
The two best-known are Fermat’s Last Theorem and 
GoldbacKs Theorem : 

Fermat’s Last Theorem is that ‘the equation x ,n -f-y" = z" has 
no positive integer solutions for x, y, z if n > 2\ 

Goldbach’s Theorem is that ‘every even number greater than 
4 is the sum of two odd primes’. 
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4. Methods of Proof 


When we first encountered the idea of a precise proof in our 
traditional school geometry course, we were usually con- 
sidering the end-product of a deductive process. We learned 
then that every step in our proof had to be justified by 
deductive reasoning, and that the steps themselves had to be 
self-consistent. Later in proving the converses of some of 
the propositions already proved by deduction we were 
shown new methods of proof by reductio ad absurdum and 
‘proof by exhaustion’ (which sometimes had the same effect 
on the pupils!). Then in the sixth form we encountered a 
new type of proof — proof by ‘mathematical induction*. 

While in the sixth form we would be encouraged to read 
some of the popular mathematical publications in which we 
would find terms like ‘heuristic proof’, ‘inductive proof’, 
‘iterative proof’, and ‘illustrative proof’. Sometimes an 
author would write: ‘proceeding formally we can show 
that . . following which a required result would be 
obtained by apparently flawless techniques which the more 
naive reader would accept as a perfectly valid proof. 

In this chapter we will study briefly the various types of 
accepted proofs, consider some of the errors of omission 
or commission in incomplete proofs, and perhaps clarify 
some of the misconceptions about what constitutes a proof. 
There are, however, certain connected points which need 
to be discussed first. 

1. Proof and truth. 

2. Inductive proof. 
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3. Illustrative proofs. 

4. Complete and consistent axioms. , 

5. Lemma and corollary. 

6. Necessary and sufficient. 

7. The vicious circle. 

| 

I. PROOF AND TRUTH 

A mathematician does not distinguish between proof 
and ‘truth’. When he says that a certain proposition is ‘true’, 
he means that he can justify the result by valid deductive 
reasoning. The ‘absolute truth’ of any proposition depends 
on the truth of the initial statement as well as on the process 
of logical reasoning, and so we cannot arrive by purely 
logical arguments at anything we can regard as absolutely 
true’. In other words we regard ‘truth’ simply as one of the 
two possible truth values of a proposition— a proposition is 
either true or false. , 


2. INDUCTIVE PROOF 

The term ‘inductive proof’ is very frequently misused. 
When this is used to mean ‘proof by mathematical induc- 
tion’, the writer is being very slipshod and misleading. 
Otherwise the phrase ‘inductive proof’ is a self-contradic- 
tion, because as explained in Chapter 3 the process of 
induction is the use of plausible or inductive reasoning to 
arrive at a conjecture which, after adequate confirmation, 
we regard as a ‘probable conjecture’. This conjecture may 
by a true one, but the inductive procedure by which it was 
discovered does not as yet constitute a mathematical proof. 
Sometimes a valid proof may be given by a clarification 
of the inductive procedure used, with careful attention to 
rigour and precision in statement. Most authors use the 
term ‘heuristic proof’ in this sense, i.e., a proof in which 
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the procedure used can be refined to produce a valid proof. 
We will therefore disregard the term ‘inductive proof’. 


3. ILLUSTRATIVE PROOFS 
Illustrative proofs are usually ‘visible’ or geometrical 
proofs from a figure. Most of us are quite content prior 
to going up to a university to accept a proof if we can ‘see’ 
it in a diagram, and we are then surprised to find that such 
proofs are not accepted by our new tutors. The evidence 
that we can tell that something happens in a particular way 
by looking at a diagram is not admissible in a valid mathe- 
matical proof. We are not allowed to say ‘it’s so’ because 
we can see it in the diagram. If we set out to prove something 
in mathematics we must prove it by valid mathematical 
reasoning. We may see in our diagram that a line and a 
curve intersect, but to prove this simple fact will need the 
postulate of continuity. In diagrams curves can look con- 
tinuous and yet possess some peculiar properties. 

Example 1 

(а) Consider the graph given by x 3 -\-y 3 — 1. 

Investigation 

By Fermat’s theorem we know that x 3 ^ 3 — z 3 has 
no integer solutions. Hence x 3 +j 3 = 1 will possess no 
rational solution other than (1,0) and (0,1). Thus the 
continuous curve defined by this function threads its 
way through the everywhere dense field of rational 
points (a, b) without passing through any one of them 
except (1,0) and (0,1), as shown in figure 4.1(a). 

(б) Consider the graph of y = x* and its intersection with 
the straight line 2x+ 1=0. 
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M lb) 

Fig. 4.1 

Investigation 

For x > 0 the value of y is always real and the 
graph is a continuous curve. For x < 0 the value of y 
may not always exist. If x = —(pig), a fraction in its 
lowest terms, we find that y > 0 when p is even; 
y < 0 when p is odd and q is odd; y is imaginary when 
p is odd and q is even. The graph consists of two 
branches, dense everywhere, as shown in figure 4.1(6). 

The line 2x+l = 0 when drawn in the figure clearly 
crosses both of these branches. But, when x — —) we 
get y— V— 2 which is imaginary. Hence the line 
crosses the curve twice without intersecting it. 

Example 2 

Show that all circles have equal radii (figure 4.2). 

Solution 

Consider two circular wheels of unequal radii a and 
6, and fasten the smaller one coaxially to the larger 
wheel. When the larger wheel has rolled exactly one 
revolution without slipping along the straight line 
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PQ from A to B, the smaller wheel rigidly fastened to 
this larger wheel has also made exactly one rcvo 
from C to D . Hence AB = CD gives us 27 ra = n 

=t- a — b. 

all circles have equal radii. 




The proposition seems correct visually but our common 
sense rejects the result. The explanation of this puzzling 
paradox dates back to the seventeenth century and is 
closely connected with the strange but true statement that 
‘no matter how fast a train is moving forwards, certain 

parts of the train are moving backwards’. 

We hope that readers now realize why diagrams may be 
used to illustrate but not to prow anything, unless 1 forma- 
tion used from ‘seeing’ it in the diagram can be established 
elsewhere in the proof. The visual proof in our next example 
of a well-known theorem would be quite acceptable in sixt 
form teaching but would be regarded only as an illustration 

later on. 


Example 3 

If a real function is continuous in a closed interval [a, b] 
and if the function assumes opposite signs when x = a and 
x = b, then there exists at least one point c in ia,b) at 
which the function vanishes. 

Proof: The graph of the continuous function f(x) must 


be of the general shape shown in figure 4.3. Since it is 
above the x-axis at x = a and below the axis at x = b, 
the curve must cross the x-axis at least once in pro- 
ceeding from A to B. Hence there exists at least one 
point C at which the value of the function is zero. 



4. COMPLETE AND CONSISTENT AXIOMS 
One of the main reasons why visual proofs are regarded 
purely as illustrations is the fact that Euclid’s axioms are 
incomplete and need to be supplemented by the axioms of 
incidence (i.e. that, when lines are drawn in a definite 
manner, they intersect in a definite part of the plane). It 
is easy to show that the breaking of the axioms of incidence 
gives rise to paradoxes such as the well-known proof that 
every triangle is isosceles. This difficulty may disappear 
gradually because of the rapid expansions in the teaching 
in schools of the so-called ‘modern mathematics’. This will 
lead to a better understanding that a set of axioms must be 
both ‘complete’ and ‘consistent ’ — complete in that sufficient 
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axioms have been given for the proving of all propositions 
deducible in that system, and consistent in that one cannot 
prove that both a proposition and its contradiction are 
true. 


5. LEMMA AND COROLLAR Y 

Lemma is a Greek word whose literal translation is ‘what 
is assumed’, but its usual meaning in mathematics is an 
‘auxiliary theorem’. We sometimes find that in order to 
prove a proposition a we need to use in the proof the result 
of another proposition b which we have not previously 
established. If this auxiliary proposition b is an important 
one, we will first prove it as a separate theorem. If it is 
simply a result bearing mainly on the proposition a we are 
trying to prove, we establish this result b in the form of a 
‘lemma’ immediately before giving the proof of a in which 
it is to be quoted. A very few theorems may be preceded by 
several lemmas, but sometimes this is because the complete 
proof of such a theorem may be very long and involved 
and so by separating out one or more parts and proving 
them as lemmas, we shorten the proof to a reasonable 
length. Some propositions which originated as lemmas 
became important in their own right, such as Jordan’s 
lemma in complex variable theory. 

A corollary is a Latin word whose literal translation 
would be ‘gratuity’, but its meaning in mathematics is a 
proposition c whose truth follows immediately by using 
another proposition a which has just been established. 
Sometimes several corollaries follow from the proposition 
a and often the argument carries on from one corollary to 
the next. In other words, either a => c l5 and a => c 2 , or 
a => Cj -> c 2 . 
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Example 4 
Proposition a. 

There exists a unique polynomial in x, of degree 
which takes on (n+1) given values when x assumes (n-j-1) 
distinct given values. 

Corollary 1 : If a quadratic in x vanishes for three distinct 
values of x t it is the null quadratic. 

Proof: From a the quadratic is unique. 

But 0x 2 +0x+0 is such a quadratic 
=> the quadratic is the null quadratic. 

Corollary 2: If two quadratics in x assume the same values 
for three distinct values of x, then the quadratics are iden- 
tical. 

Proof: let ax 2 +bx-\-c — for three values of x. 

=*- (a-a)x 2 -\-(b—(i)x+(c—y) — 0 for three distinct 
values of x 

=> a— a. — 0, b—P = 0, c—y = 0 from c 2 . 

Hence <z = «, b — ft, c = y => quadratics are identical. 

6. NECESSARY AND SUFFICIENT 
Problems where it is required to find ‘necessary and 
sufficient’ conditions or to prove that certain conditions are 
‘necessary and sufficient’ often cause difficulty. This arises 
because a necessary condition, a sufficient condition, and a 
necessary and sufficient condition are usually quite different. 
We can define them as follows: 

Definition 

If a proposition p implies a proposition q, we write 
p => q and say that q is a necessary condition for p, and 
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that p is a sufficient condition for q (i.e. a necessary con- 
dition for p to be true is that q is true, while a sufficient 
condition for q to be true is that p is true) 

For example, n == 0 (mod 9) => n = 0 (mod 3). 

Here n divisible by 3 is a necessary condition for n divisible 
by 9, while n divisible by 9 is a sufficient condition for n 
divisible by 3. 

If we combine these two conditions together we can 
formulate a necessary and sufficient condition. Thus q will 
be a necessary and sufficient condition for p if p => q and 
q => p, which we write as p o q. For example, sin (nn)}9 
— 0 is a necessary and sufficient condition fox n — 0 (mod 9) 

Hence sin~ = 0on = 0 (mod 9). 

There are many necessary conditions, many sufficient 
conditions, but essentially only one set of necessary and 
sufficient conditions. This set may be stated in several dif- 
ferent ways but these will be logically equivalent. 

i.e. if p o q and p o r, then q o r. 

Example 5 

Necessary and sufficient conditions for a triangle to be 
right angled can be stated as any one of the following: 

(a) Two of the angles are complementary. 

(b) The square on one side equals the sum of the squares 
on the other two sides. 

(c) The circle on the largest side as diameter will pass through 
the remaining vertex. 

There are many other logically equivalent conditions and 
readers will recognize the angle-sum, Pythagoras, and the 
angle in a semicircle theorems of the traditional geometry 
course. 
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In the ‘to prove’ type of question you are given only one 
such set of conditions to establish as necessary and sufficient 
conditions. The realization that any logically equivalent set 
will do may be helpful, i.e. p o r may be easier to prove 
than p -t> q, but the proof will be valid if q and r are 
themselves logically equivalent. Remember also that the 
phrase ‘if and only if’ (often written ‘iff’) is another way of 
writing ‘necessary and sufficient’. 


Example 6 

Prove that a polynomial f(x) is exactly divisible by 
(x—2) z if and only if f(x) and f'(x) are each divisible by 
(x-2). 

Necessity 

Suppose f(x) = (x-2) 2 Q(x), where Q(x) is another 
polynomial. 

f'(x) = 2(x—2) Q(x) (x— 2) 2 Q ' (x) 

= (x— 2)[2Q(x)+(x-2)Q'(x)], 
hence f'(x) is divisible by (x— 2). 

Sufficiency 

Suppose f(x) = (x— 2)Q(x) and f'(x) = (x— 2)P(x). 
f'(x) = Q(x)+(x-2)Q'(x) a (x— 2)P(x), 

Qto = (x — 2) [P(x) — Q '(x)] , 
f(x) = (x— 2)Q(x) = (x— 2) 2 [P(x)— Q'(x)], 
hence f(x) is divisible by (x— 2) 2 . 

7. THE VICIOUS CIRCLE 

We sometimes find that a given proposition a can be 
proved quite easily by using some other proposition b. This 
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brings up a very important point — what propositions can 
we assume to be valid for use in proving a given proposition 
a? Great care is needed to ensure that b does not come 
later in the development of that particular context than a 
does. Even when we can show that a and b are logically 
equivalent, we may be ‘begging the question’, because each 
of them may have been proved in a similar manner from a 
common source k. Thus there are two types of questions 
where the use of proposition b to prove proposition a does 
not give a valid proof. 

(0) a => b or a => k => b. 

Clearly we cannot use b to prove a or else we are arguing 
in a circle because a was used to prove b. This kind of error 
is called a 'vicious circle’ and occurred frequently in dic- 
tionaries of the last century. Suppose we wished to know 
what an ember was and looked up the definition. We 
probably found something like; 

ember — a live cinder, 

cinder — a dead ember. 

Example 7 

(1) Prove a 2 — b 1 - 5 r c 2 for a triangle right-angled at A. 

Proof: The cosine rule for triangle ABC is 
a 2 = b 2 ~\-c 2 —2bc cos A 
since A — 90°, cos A = 0 

=> a 2 — b 2 -fc 2 when A = 90°. 

(ii) If a function f(x) is continuous in closed interval [a,b] 
and the derivative f'(x) exists in open interval (a,b), 
prove that f(a) = f(b) will imply the existence of at 
least one point c in ( a,b ) at which f'(e) vanishes. 
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Proof: When f(x) is continuous in [a,b] and f'(x) exists in 
(a,b), we have an important result called the ‘Mean Value 
Theorem’ that there exists a point c in the interval (a,b) at 
which 

m-f(a) = (b—a)f'(e). 

We are given f(£>) = f(«) => (b—a)C(c) = 0, 
hence f'(c) = 0, since b + a. 

Each of these proofs is worthless, because the proposition 
b used to establish the result is itself proved by using the 
proposition a as given. 

(b) a o b where k => a and k => b. 

Here again we cannot use b to prove a without being 
sure that k => b is not the main point of the question. To 
prove a and b are logically equivalent may be only a 
sophisticated way of saying that a certain proposition can 
be put in form a or in form b. 


Example 8 
Show that 

00 

| e"* 2 dx = \s/n. 
o 

Solution 

Put t = x 2 => d/ = 2xdx => dx ~ df/2/*, since x > 0. 

oo oc 

/ e-’dx = ij e-fidt = ini) = W* 

0 0 

since T(£) = \/n is a well-known result. 

This proof would only be accepted if we are allowed to 
assume the result T(4) = yf. This result is logically equiva- 
lent to the integral required: either can be proved by a 
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similar process, such as double integration, but we cannot 
omit this process entirely and deduce each from the other. 
We will now return to types of proofs. These will be 
considered initially under three headings — direct , indirect ; 
and incomplete proofs. Figure 4.4 illustrates the main 
types of proofs that will be considered and illustrative 
examples will be given wherever possible. 


DIRECT PROOFS 

1. METHOD OF EXHAUSTION 

The most obvious method of direct proof is that i n which 
you examine every possible case and show that the proposi- 
tion holds in each case. This kind of proof is called ‘proof 
by exhaustion’. To examine every possible case is clearly 
impossible if the set S of possible cases is infinite. Even if S 
is finite, the enumeration of all members of S and their 
subsequent examination in each case may be very tedious' 
and lengthy. This examination of each member of S is, 
however, very useful when the proposition is not true, for 
all we have to do then is to find just one case in which the 
proposition does not hold. We call such a case a ‘counter- 
example’. If we denote a proposition p by p* (where x is a 
variable involved and we know the set S containing all x), 
then we can represent the above statement by the symbolic 
statements : 

P* true for all xeS, proved by exhaustion over S, 

p* false, if ~p JC true for just one reS. 

Even when the set S is not very large, care must be taken to 
make certain that every possible case has been considered. 
It may happen that despite the incomplete exhaustion the 
proposition is true, but as shown in the last chapter the 
proof is not valid until S has been exhausted. There are, 
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Fig. 4.4 
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however, certain topics such as groups in which proofs by 
exhaustion are used. 

Example 9 

Consider the two sets of symmetries in the rigid motion 
of an equilateral triangle. There are rotational symmetries 
S u S 2 , S s representing clockwise rotations through© 0 , 120°, 
and 240° respectively, and reflexive symmetries S 4 , S s , S 6 
representing reflections in the perpendiculars A D, BE, and 
CF respectively. Prove that these transformations taken 
together form a group. 

/ Knowledge: A group M must satisfy three requirements: 

(i) 5, Te M =► unique STe M. 

„ (ii) An identity element exists. 

f (iii) fsM => r -1 e M. 

Method: Proof by exhaustion. 

We compile a ‘multiplication’ table to cover every 
combination S r S t and see if the result satisfies the above 
properties. 

Figure 4.5 shows that the set of rigid motions of an 
equilateral triangle do satisfy the three above con- 
ditions and hence S u S z , S 3> S A , S 5 , S b form a group. 

2. PROOF B Y DEDUCTION 

A complete proof by deduction would be a chain of 
arguments which lead directly from axioms or definitions 
to the proposition p we wish to prove. It proceeds step by 
step, using at each step some inference from what is given 
and what has been established in the preceding steps. We 

derive p from a sequence of propositions p,, p, a 

satisfying the chain: 

Pi =► Pi => Pi ** • . . => p* s p. 
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It is, however, usually very lengthy to deduce propositions 
from a set of complete self-consistent axioms and definitions. 
In fact, it is seldom desirable and sometimes impracticable 
to prove fully every step in the deductive chain given above. 
Hence deductive proofs are frequently abridged, and the 
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extent to which they are shortened will depend on the stan- 
dard of the readers. Thus a better definition of such a proof 
for more sophisticated readers would be — ‘a set of steps, 
intelligible to the readers for whom it is intended, which 
point to the existence of a deductive proof’. But, no matter 
how abridged a deduction proof may be, it must proceed 
from ‘what is given’ to ‘what is to be proved’. 

Hence, instead of proceeding through the full deductive 
chain we often choose as our starting point one or more 
propositions which we have already proved by direct 
deduction from the same axioms and definitions. It is 
therefore possible to give different deductive proofs of a 
proposition p according to the propositions we assume to be 
true without preliminary proof. If we have previously in 
the development of a subject, proved p x => q t , we replace 
the chain pi => p 2 => p 3 >- . . . p„ = p by a new chain 
q, > q 2 > . . . =* q,„ = p. 
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Thus a clear understanding of which earlier propositions 
may be assumed without proof is essential in giving deductive 
proofs. As mentioned earlier in discussing the ‘vicious 
circle’ error it is very important to check that the proposi- 
tion q t does not come later in the development of the 
context than the given proposition p does. We give two 
examples, the first illustrating a deductive proof written 
out in full and the second the more usual type of deductive 
proof. 


Example 10 

A binary operation on the set R of real numbers, where 
addition and subtraction have their usual meaning, is 
defined by the relation 

xoy = x+y+xy; x,ye R. 

Prove there is a unique identity element e e R, 


Proof 

xoy = x+y+xy; x,ye S 
y o x — y-]-x+yx 
x+y+xy = y+x+yx 

x o y = y o x 

Thus the operation is commutative 
Suppose e and are two identity 
elements in S 

x o e = x and x o e x = x 

Hence e r o e — e x and e o e t — e 
e = eoe 1 = e 1 oe — e 


definition of o 

definition of o 

commutivity of 
addition and 
multiplication 
equivalence 

definition 


definition of identity 
element 

rule of substitution 
commutivity proved 


Hence there is at most one identity 
element ' 

Ooy = 0+y-f-0y = O+y+O = y 

Hence 0 is the unique identity 
element in S 


0 is unit element 
addition and the 
zero element in 
multiplication. 


in 


The rule of substitution is the rule of inference which states 
that ‘whatever is true of an arbitrary element of a non- 
empty set S is true of a particular element of that set’. Care 
must be taken to see that set S is non-empty; otherwise a 
fallacy may arise as is seen in Example 8 on mathematical 
induction. 


Example 11 

If the coefficients are real with at least one a , non-zero, 
prove that the equation 

x 6 +£7 1 xr J +a 2 ^ 2 *t-«3^+fl4 = 0 
has at least two complex roots. 

Investigation 

We do not think of attempting to prove this in full 
from first principles, but we try to think of any relevant 
knowledge that we have established in polynomial 
theory. We should have little difficulty in giving a proof 
as follows : 


Proof: Let the roots b e c,, r 2 r 6 . 

From elementary theory of equations 

6 6 

2 r — 0 and 2 r t r j = 0 
i *<} 


0) 


00 
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Example 11a 
The statement 


Hence ^r 2 - 0/) 2 - 2£ iy, - 0 (iii) 

i 

=> at least one of the roots is complex. (iv) 

But complex zeros of a polynomial with real coefficients 

occur in conjugate pairs, hence 

there must be at least two complex roots. (v) 

Notes 

(i) This line uses the established proposition q, that a 
polynomial of degree n has n zeros over the 
complex field. 

(ii) This line uses established proposition q 2 that gives 
the connections between the coefficients of i 
polynomial equation and certain symmetric func 
tions of the roots. 

(iii) This line is an algebraic identity. 

(iv) This is all that is implied by the previous step, 
because we see that 

2 2 +2 2 +2 2 +2 2 +3 2 +(5i) 2 ss 0. 

(v) This line quotes an extablished proposition q 3 . 

Hence our proof contains two deductive steps and 

three established propositions from polynomial theory. 

One last point should be noted. When we show by valid 
mathematical reasoning that proposition p implies proposi- 
tion q, we must realize that there are three possibilities: 

1. If ]p is true, then q is true. 

2. If q is false, then p is false. 

3. If p is false, then q may be true or false. 


110 


_JL 


x < 1 => x < 2 

is true for all x in R. This includes all the following state- 
ments, each of which is true: 

0 < 1 => 0 < 2, p true and q true 

1 < 1 => 1 < 2, p false and q true 

2 < 1 =► 8 < 2, p false and q false. 


MATHEMATICAL INDUCTION 

Mathematical induction is the name given to a method of 
proof applicable to a proposition in which a variable ranges 
over the set Z + or else the set Z We wish to prove a 
proposition for an infinite number of integral values of this 
variable and the whole basis of our proof depends on the 
following axiom called the ‘axiom of mathematical induc- 
tion’. 

[Axiom : If a set S c: Z + and 

(i) The integer 1 e S, 

(ii) The integer A:-f I e S whenever k e S, 
then S — Z + . 

The extension to the more general induction axiom will be 

(i) The integer « 0 eS. 

(ii) The integer k-\~ 1 e S whenever k e S, 
then S = Z+ 3 , no . 

The method of establishing that a proposition p„ is true 
for all n e Z + has two parts: 

(i) Show p„ is true for n = 1 . 

(ii) Show that p* true - > p fc+1 true, for ke S. 
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Then the induction axiom establishes the result for al 
ne Z+. 

In practical examples the essential first part that p k is 
true is always elementary, but the second part may involv? 
considerable manipulation. There are two very commoc 
types of manipulative working: 

(а) Those in which p k+1 = T(p k ) where T is some definite 
operation performed on p k to get p k+1 . We perform this 
operation on the result assumed to be true for p k and 
show that it can be evaluated to p k+1 . 

(б) Those in which we use the identity p k+1 = p*+(p k+ i~ p*) 
We evaluate the difference p k+1 ~ p k directly and ther 
show that the result of adding this difference to tins 
assumed result for p k leads to p k+1 . 

The first of the following examples illustrates the vita 
necessity of proving the first part of the method, i.e. proving 
that S is not the empty set. 


Example 12 

(a) Prove that ^ 2 r — 2 n+1 for all n s Z + . 

i 

k 

Assume result true for some n = ke Z + -> ^ 2 r — 2 k+1 = f(k 

l 

*+i k 

Pin. i = j 2 r = 2 2 r +2 fc+1 = 2 ft+1 +2 t+1 = 2* +2 

t i 

= f(*+l), 

hence p k ^ Pjt+i* 

But the result is not true because there is no value of 
keZ + for which it is valid. 

(b) Prove that n 2 > 2/1+100 for ns Z + . 
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Assume true for some keZ + =*- k 2 > 2k -{-100 — f(&) 

(Jfc+l) 2 - & 2 +(2A:+l) > 2fc+100+(2£+l) 

= 2(fc+I)+100+(2&— 1) 

(ife+1) 2 > 2(fc+l)+I00 for k > I. 

Again the result fails to be true for all n e Z + , because 
when A = 1 we have 1 > 102, but this time the set is not 
empty. When n = 12 we have p k = 12 2 = 144 and 
2&+100 = 124. 

Hence p k > 2/f+lQO for k = 12 

=> proposition is true for n > 12 by mathematical induc- 
tion. 

Example 13 
Prove that 

D"(e 3x sin 4x) — 5"e 3 * sin (4x-\-na) where tan a = 4/3. 
Proof: Df = e 3x (3 sin 4x+4 cos 4x) 

— 5e 3 *(f sin 4x+f cos 4x) 

= 5e 3x sin (4x+a) => result is true for « = I. 
Assume true for some k e Z + =*■ D fc f = 5* sin (4x+fca)e 3x 
D* +1 f = D{D ft } = 5*e 3JC [3 sin (4x+*a)+4 cos (4x+*a)] 

— 5 ft+1 e 3x sin {4x+(&+ l)a}. 

Hence k true => fc + 1 true, 

and hence result is established for all 72 e Z + by mathematical 
induction. 

Students sometimes fear that even if they should begin 
with the wrong conjecture, this method will still prove it 
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to be correct. They need not worry because the wrong 
conjecture either leads to the empty set or else the step 
k true => (fc+ 1) true fails. The case of the empty set is 
seen in Example 12(a), and the following example shows the 
failure otherwise. 


Example 14 
Show that 

1 -{-2+34- • • • +n — ti 2 

Proof: When n = 1 we have S(l) = 1 and fl(l) = P => ] 
result true for n = 1 . 

Assume S ft = k 2 for some keZ + . 

Sk+i = Sft+(*+l) = & 2 +fc+ 1 * (H-l ) 2 as required. 

Hence S* true =H> s k+1 true 

=t> conjecture is false. 

INDIRECT PROOFS 

There are three main types of indirect proofs— proof of 
the contra-positive, proof by contradiction, and existence 
proofs. Many other methods of proof are essentially ! 
variations of these three methods. For example, Fermat’s) 
method of infinite descent is a variation of the proof by j 
contradiction. We will now consider these three types of 
proof in detail. 

PROOF OF THE CONTRA-POSITIVE 
This method of proof uses the principle that the implica- j 
tion p => q is logically equivalent to the implication j 
~q => ~p. This implication is called the contra-positive of 
p => q and must not be confused with the converse of p => q 
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(which is q ^ p). The method is evident from the following 
example. 


Example 15 

Show that for all n e Z + , n is not divisible by k if n 2 is 
not divisible by k. 

Proposition : n 2 not divisible by k =*> n not divisible by k. 

Contra-positive: n divisible by k => n 2 divisible by k. 

If n divisible by k, n = mk 

n 1 = m 2 k 2 — k(m 2 k) is also divisible by k, 

hence contra-positive is true => original proposition is true. 

It is true that this method of proof is seldom used in 
practical examples and yet it gives a simple proof of some 
of the elementary propositions in number theory and 
analysis. 

Example 16 

Every bounded non-empty set of natural numbers 
contains its upper bound. 

Proposition: Bounded set S of natural numbers => upper 
bound M e S. 

Contra-positive: Set S of natural numbers contains no 
upper bound => S is unbounded. 

Since S is non-empty, it contains a natural number K. 
Since K is not the upper bound, S contains natural 
number K 2 > K. Repetition shows that S contains a sequence 
of natural numbers {K r } such that 

K<K 1 <K 2 <K 3 < . . . 
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By the axiom of induction the set S will be unbounded. 
Hence contra-positive is true =» proposition is true. 

Sometimes the example may look very trivial and yet it 
may be quite an important result when put in another 
logically equivalent way. For example, consider the proposi- 
tion: 

If x is a real number, then x < e for all £ < 0 x < 0. 

The contra-positive is evidently true by choosing x — e 
and so the given proposition is true. 

This looks quite trivial, but what about one logically 
equivalent form: 



PROOF B Y CONTRADICTION 

In order to prove a proposition a by this method we 
prove that the proposition ~a is false. We begin the proof 
by assuming that ~a is true and show by mathematical 
reasoning that this leads to a contradiction. For example, 
to prove the implication p => q we assume both p and ~q 
are true and deduce from them both a result c and its 
negation ~c. If the mathematical reasoning is valid, then 
the false result must be due to the falsity of our original 
assumption that p => ~q, and hence the result p => q must 
be true. Sometimes we are able to deduce from p => '—q a 
new proposition c which contradicts a well-known result 
in the context of the system in which we are working. 

This method of proof is by far the commonest indirect 
method and, indeed, furnishes the only known method of 
establishing many important theorems in various branches 
of mathematics. We originally met this method in our 
traditional school geometry course, under the name 
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reductio ad absurdum , as a common method of proving the 
converse of established theorems. For example, after 
proving the theorem that ‘opposite angles of a cyclic 
quadrilateral are supplementary’, all textbooks prove the 
converse by assuming that the circle passing through three 
vertices of a quadrilateral whose opposite angles are supple- 
mentary does not pass through the fourth vertex, i.e. that 

p => ~q- 

It is of interest to note that propositions provable by 
mathematical induction can also be proved by this method, 
as illustrated in the second of the following examples. 


Example 17 

The two classic examples using proof by contradiction: 

(a) The number of primes is infinite. 

Proof: Assume the number of primes is not infinite, 
and so there exists a greatest prime p. 

Consider the number p!+ 1. 

It has remainder 1 when divided by 2, 3, 4, . . ., p 
and so is not divisible by any integer </> 

=> p!-H is either a prime or else is divisible by a prime 
greater than p, which gives a contradiction (since p 
assumed the largest prime). 

=> no greatest prime exists => number of primes is 
infinite. ^ 

(b) \/2 is irrational. 

Proof: Let \/2 = | where a, b are rational and have no 
common divisor. 

2 = ^ =$- a 2 — 2b 2 => a is even. 
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Suppose a = 2m => 4m 2 — 2b z => 2 m 2 — b z . 

Hence 6 is even, which gives a contradiction (since 
must be odd when a is even in order that ajb has n 
common divisor). 

Hence y/2 4= | for any rational numbers a, b 
=► V 2 is irrational. 


Example 18 

Show that for n e Z + , the sum to n terms of series 

1 + 3 + 5 + 7 + 

Proof : Suppose result is not true for some ke Z + , 

S k = J, (2r— 1) 4 = £ 2 . 

i 

Sfc-1 = s* — (2^ — I) 4= fc 2 -(2&— 1) = (*-l) 2 . 

Repetition leads to S x 4= l 2 , which gives a contradiction! 
since S x = 1. 

tt 

** 2 ( 2r “ i) = n z is correct for all n e Z + by the axiom of I 
induction. 


EXISTENCE PROOFS 

There are two distinct types of existence proofs— the 
purely existence proof and the constructive existence proof. 
The ability to prove the existence of objects without actu- 
ally exhibiting one of them is one of the most distinctive 
features of mathematics. The constructive procedures that 
arise in the constructive existential proof are called al- 
gorithms and are of great importance. Such proofs are 
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frequently called ‘iterative’ proofs and the algorithms are 
called ‘iterative procedures’. A necessary consideration in 
tackling certain types of problems (such as isoperimetric 
problems) is to be sure that a solution exists. Mathemati- 
cians tried for many years to determine the least area in 
which to turn a needle end for end, only to discover 
eventually that there is no least area. 

Illustrative example 

A given number of radar observation posts are to be 
disposed on the surface of the earth. What is the best 
disposal position, where best means most widely separated, 
each from each? 

For some given numbers the solution is quite easy: 

four posts are best dispersed at the vertices of a regular 
inscribed tetrahedron. 

six posts are best dispersed when 90° apart, such as one at 
each pole and the other 4 at equally spaced sites on the 
equator. 

What about 5 posts or 7 posts? Analysis shows that there 
does exist a best dispersion for 7 posts, but that there is no 
solution for 5 posts . 

Oddly enough, there is a best dispersion for 8 posts but it 
is not the sites at the 8 vertices of the inscribed cube. 

The two types of existence proofs are illustrated by the 
proofs given for the existence of transcendental numbers 
by Liouville and Cantor. Liouville exhibited a transcendental 
number, whereas Cantor proved that a transcendental 
number was a member of a non-empty set by showing that 
the set of all algebraic numbers is smaller than the set of 
all real numbers. The relevant proofs can be found in most 
textbooks on number theory or analysis. Here is a practical 
example of Brouwer’s fixed point theorem proved by both 
methods. 



Example 19 

Two different-sized circular maps of the same geographical 
area are placed on a table with the larger map completely 
over-lapping the smaller one. Show that there exists one 
point at which a pm can be inserted to pierce the same place 
on each map (figure 4.6). 



(<*) Existence proof 

Suppose the large map has scale k times the small 
map which has area A. Consider the region on the 
large map lying immediately below the small map 
This regmn will be mapped on a region A t (of area 
A/k ) of the small map. Similarly the region on large 
map immediately underneath area A x will be mapped 
on a region A z (of area A x {k 2 ) on the small map. 
When we continue this sequence of mappings, we have 
A„^ l -* A„ where A„ has area Ajk ln . Since k> 1, 

given s > 0 we can find N so that A{k ln < e for all 
n > N. 

Hence, as n increases indefinitely, the area A will 
become indefinitely small with limit approaching" 0 as 
* gets large enough. The limit will be a point P, and a 

pm inserted at this point will pierce the same place on 
each map. 
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Suppose A and a are the respective centres of the 
large and small circle, and AB is the radius along the 
line of centres Aa (figure 4.7). The final mapping can 


(a) Reduction 


(b) Rotation 

Fig. 4.7 


(c) Transfat ion 


be considered as three successive simple mappings: 
reduction on scale rotation through a anticlock- 
wise and translation from .4(0,0) to a(c, 0). Let P have 

coordinates (x,y) referred to origin A and AB as Ox 
axis. 

The reduction maps P onto p, where x, = ±x and 
1 k 

y 1 = P 

The rotation maps p t onto p 2 , where 
x 2 — x, cos a— y x sin a, 

} ! 2 — *i sin 9.—y x cos a. 

The translation maps p 2 onto p 3 , where 

•*3 = x 2 A~c, = y 2 . 

Hence the final result is that P -> p 3 where 


*3 = px cos a — y sin a)-f-c 

\ f . 

y . s — p.x sin « -j-y cos a) 
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Any fixed point of this mapping must satisfy 

(k cos a)xr+ i y sin a = kc 

—x sin a-f (£— cos «);/ = 0 

Either c = 0 which implies A s= a and so the common 
centre is a unique fixed point. 


or c 4= 0, which implies a unique finite solution iff 

| A - — cos* sin a 

| —sin a A'— cos a * ® 

This requires (k—cos «) 2 -fsin 2 a * 0 which is true 
tor all «, since k > 1. Hence for all values of c, «, 
A(>1) there exists a unique point P which is mapped 
on itself. The coordinates of this point are obtained, 
by solving the simultaneous equations (1). 

Note 

The constructive type of existence proof usually follows 
the pattern of the purely existence proof given above. Our '' 
problem defines a particular problem space (usually a 
1 unction space) in which we can determine the effect of a 
certain mapping T on an element of our space, just as in 
the problem above we have T(P) = p 3 i n the Euclidean 
space R 3 . We then have to show that: 

(0 The sequence {T n (P)} converges to a limit P*. 

(ii) the limit P* lies in our problem-space. 

(iii) P* satisfies the conditions of the problem. 

Hence we deduce P* exists, and the algorithm T(P n ) — j 
fuinishes a formula from which we can determine P* [ 
to any required degree of accuracy. Such algorithms are I 
usually called ‘iterative’ formulae and the constructive- 
existence type of proof an ‘iterative’ proof. 
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INCOMPLETE PROOFS 

Incomplete proofs of various types are frequently en- 
countered in elementary textbooks and in books on ‘popu- 
lar mathematics. Sometimes the authors state that the 
relevant arguments are incomplete or plausible or heuristic 
and that they are intended to be illustrative only as distinct 
1 1 o m definite mathematical proofs. Ws should, however, 
realize what is meant by such statements so that’ we can be 
on our guard when we meet arguments like: ‘proceeding 
formally we can show that . . .’ or ‘an induction method 
will now complete the proof’. 


OUTLINE PROOFS 

Here a sketchy proof of a proposition is given with 
considerable gaps in the arguments quoted. Often such gaps 
are the omission of much manipulative work and the 
reader can remedy this by taking out paper and pencil 
and checking that the results quoted do arise from the 
arguments in the previous steps. Where the gaps do omit 
more than manipulative work the proof is probably in- 
tended only for those readers who have sufficient back- 
ground knowledge (of the particular context) to realize 
what has been omitted. By outline proofs we understand the 
former type— proofs where the interested reader could fill 
in the missing gaps and so finally obtain a complete proof. 

Example 20 

(a) Show that at least two people in Glasgow have exactly 
the same number of hairs on their head. 

ProoJ: Use Dirichlet’s pigeonhole principle. 

(A) Ifp is a prime number, prove that (p— 1)1+1 is divisible 

t> yp- 
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Proof , : Under multiplication the residues modulo p form a 
commutative group. 


(p-l)t = l x2x3x . . . x(p — 1). 

Because of commutivity we can pair off every element 
with its inverse and we will then be left only with 
iP~ 1) 

ip— 1)! = p — 1 (mod p) 

=> {p— 1)1+1 = 0 (mod p). 


In (a) although only one line is given, any student who is 
familiar with Dirichlet’s pigeonhole principle — ‘if m objects 
be distributed in n pigeonholes and if m ~> n then at least 
one pigeonhole contains at least two objects’— should be 
able to finish the solution. It seems reasonable that any 
person would collapse under the weight of one million 
hairs (especially those of the modern variety!) and we know 
that Glasgow has more than one million inhabitants. 

In ( b ) only a sophisticated reader with a good background 
knowledge of groups could properly understand the proof 
given. The amount of work to be filled in could be very 
considerable for a reader with only a scanty knowledge of 
groups. Remember that the binary operation here is defined 
as: 

i °J = residue ixj (mod p). 


HEURISTIC PROOFS 

The term ‘heuristic proof* is used in different senses by 
different authors and the meaning can vary from a purely 
plausible argument to a reasonable outline proof. The 
purely plausible argument does not in any degree constitute 
a mathematical proof, but furnishes only a confirmation 
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that the proposition may be true. When used in the other 
extreme sense of an outline proof, the argument given may 
be capable of improvement to a rigorous proof and the 
term heuristic should not be applied to such arguments. 
The usual meaning of a heuristic proof is an exercise of 
reasoning which suggests the correct solution and points 
the direction in which a rigorous proof may be sought. 
The usual chain of logical deduction is broken by a step 
in which a more or less plausible assumption is made. 
Such a proof has a suggestive value and is only provisional 
until we can justify rigorously the plausible assumptions 
made. Heuristic procedures are of frequent occurrence in 
applied mathematics where we often assume a solution 
exists or that there exists a mathematical law or function 
of a certain type which relates to the problem in hand. Once 
such assumptions are made it is usually quite easy to evaluate 
the solutions. 

The commoner assumptions made in such heuristic 
proofs have been already discussed under ‘assumption’ in 
Chapter 3 and the two exercises in Example 17 illustrate 
what can happen when you use procedures which you are 
unable to justify in the particular problem under investi- 
gation. It is probably because heuristic arguments frequently 
arise in investigations by the inductive method that some 
writers use the misleading term ‘inductive proof’ where they 
really mean ‘heuristic proof’. Here is one of the well- 
known heuristic proofs from Euler, the greatest of all the 
providers of heuristic proofs. 


Example 21 
Show that 

Proof: We know that a polynomial f(x) of degree n 
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with n distinct zeros can be written in either of the 
forms 

a n x ' < ~i~Gn-l x ' , “ 1 ~\- * ■ ■ 4"tfo 

= a n (x-^)(^-x 2 )(x-x 3 ) . . . (x-xj 

-M'-DO-DM-.O't) 

and we see K = a 0 by equating the constant term on 
each side. 

Now Euler made the plausible assumption that a 
similar product decomposition of a non-polynomial 
function f(x) may be made if we know all the zeros of 
that function. 

He knew that sin;rx had zeros 0, ±1, ±2, ±3, . . 
and that 

sm * = *—*3+^- . . .. 

He thus made the plausible suggestion 

and on equating coefficients of x on each side he got 
K = n. This led to his celebrated formula: 

sin ;rx = 7rx(l - p ) (l -|s) (l -55) • • ** 

The master, as usual, had exercised his judgement correctly, 
because years later, when convergency of series and infinite 
products had been studied, it was seen that this infinite 
product converges for all values of x. The danger in such 
heuristic arguments without their subsequent rigorous 
justification is seen by taking fix) = e* sin nx. 

e* sin nx has zero 0, ±1, ±2, ±3, . . ., since e* 4 = 0. 
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Exactly the same heuristic argument leads to the result 
e*sin** = H*(l— £)(l— 

The error in the proof is that the new function e* sin nx 
does possess another zero, x = — 00 . Although the infinite 
product converges for all finite x, it does not contain all 
the zeros of e* sin nx, and so the possible analogy with 
polynomial equations disappears. 

ILLUSTRATIVE PROOFS 
Illustrative proofs are usually of three types: 

(i) Proof of a particular case. 

(ii) Proof of analogous cases in another context. 

(iii) Diagrammatic proofs. 

The proof of a particular case (often a numerical example) 
is simply a confirmation that the proposition may be true, 
and is in no sense to be considered as a valid proof of the 
proposition. It may happen that the method used to prove 
the particular case can be extended without change of form 
to the general case, but until this is fully explained at the 
end of the proof for the particular case the arguments used 
simply point the way to a valid mathematical proof. 

The use of analogous propositions in another context 
are usually stated to be purely illustrative. It may be that 
we can show that the new system and the original system 
have identical structures. Then a proof of such isomorphism 
may enable the illustrative argument to be made into a 
valid mathematical proof of the original proposition. But, 
until the connection between the two structures is clarified, 
the argument given is again only a confirmation that the 
original proposition may be true. In other words. Illustrative 
proofs of particular cases or analogous cases are suggestive 
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and encouraging, but they are not mathematical proofs of j 
the original proposition. 

The diagrammatic proofs do raise some difficulties as we \ 
have already seen earlier in this chapter when discussing | 
geometrical proofs. At pre-university level diagrammatic 
proofs are usually accepted as valid mathematical proofs. 
At first-year university level tutors usually take the view 
that diagrams may be used to illustrate but not to prove 
anything. We are not allowed to rely on a diagram for any 
information not furnished elsewhere in the proof. On the 
other hand, geometrical proofs of geometrical propositions 
are quite valid. Tn other words, diagrammatic proofs are 
in general regarded simply as pictorial presentations or 
illustrations, unless the proposition is formulated in a 
geometrical context. One of the arguments against dia- 
grammatic proofs is that so much extraneous material has 
to be introduced before the proof becomes intelligible. 
Such an objection cannot really be answered because, 
logically, the validity of a proposition is independent of the 
way in which it is proved, 

t t 

Example 22 

If sets A, B satisfy B c A, show that A— {A—B) = B. 

First proof: Let A be the set of all real numbers and B 
the set of all rational numbers. Then A—B is the set of 
all irrational numbers. If we subtract this set from the 
set of all real numbers, we will be left with the set of 
all rational numbers 

r> A - = B. 

Second proof: The Venn diagram (figure 4.8) satisfies 
the condition that B c A. We see from the diagram 
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that A—B is represented by the shaded area and that, 
when we subtract this shaded area from A we have the 
set B remaining 


A-{A-B) = B. 



Fig. 4.8 


Each proof seems reasonable but neither is acceptable as a 
valid mathematical proof. The first proof is the proof of a 
particular case and the second proof requires that we see 
something in a diagram. We would say that the first one is 
an illustration and the second a pictorial representation. A 
valid proof would be something like this: 

Third proof: If B = A or B = 0, the result is trivially 
true. 

Otherwise, 

x G B => x e A and x e A—B => x e A— {A—B) 
Hence B e A— {A—B). 

xe A— {A—B) => xeA—B 
and x e A => x e B. 

Hence A— {A—B) c B. 

These two results show that A— {A—B) = B. 
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Fourth proof: As an exercise in logic, the statement 

~(~5) = B 
seems to furnish a complete proof. 


5. Problems and Extensions 


Hitherto we have studied problems that illustrated some 
particular point under discussion and have not carried out 
the last step suggested in our over-all strategy — the review. 
In reviewing solutions even the most successful problem- 
solver may find something he has overlooked. He may 
find an alternative method that gives a more elegant solu- 
tion, or a way of shortening part of the solution, or a new 
approach to the problem that may lead to a further study 
of some particular mathematical topic. After deciding that 
the proof is the best we can find, we then consider whether 
the result proved or the method of proof used can be 
applied to other related problems. 

The application of a general result to numerical cases can 
hardly be termed an extension of the problem, and, if the 
inductive method was used in making the original con- 
jecture, such specialization will have already been carried 
out. What we really need to do is to construct new problems . 
related in some way to the problem in hand. We may, for 
instance, change some of the data in the original hypothesis 
and then study its effect on our solution. Sometimes the 
related problems prove inaccessible both in regard to the 
method used to prove our problem and in the application 
of the result. Yet by such reviews we gradually develop our 
ability to solve problems and to discriminate critically 
between solvable problems and inaccessible problems. It 
must be admitted that the finding of new interesting prob- 
lems which become more accessible because of the problem 
in hand requires experience and luck, but it gives a real 
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boost to our confidence when we do find and solve such 
related problems on our own initiative. The desire to explore 
is a very useful asset in problem-solving and should be very 
much in evidence at the review stage. We shall now consider 
some interesting problems, tackling them in the spirit in 
which the book is written and seeking to find related 
problems or extensions, wherever possible. 

PROBLEM 1. A SHORTEST DISTANCE PROBLEM 

Two towns A and B lie on the same side of a straight 
canal and their main sewage pipes are connected to a 
common outlet on the canal. Where on the canal should 
this common outlet be chosen so that the total length of 
pipe is as short as possible? 

Let A and B be distant a, b respectively from the canal 
bank and distant c apart. 

Model: We have a common outlet C and pipes CA, CB 
(which will clearly be straight lines) (see figure 5.1 [a]). 

Understanding : AC-\-CB to be minimized. 

Inductive investigation: Specialization gives: 

(i) a = b will need C symmetrically placed halfway, which 
leads to l — (c 2 +4a 2 )*. 

(ii) b = 0 which clearly gives C at B => / = c. 

(iii) AB in line perpendicular to the canal, which gives 
c = a—b and / = a+b. 

Studying these three results may suggest the conjecture 
/ = (c z \-4ab)i. Unfortunately the conjecture does not 
suggest a method of approach unless we happened to 
rearrange it as / = [c 2 +(a+6) 2 -~ {a— 6) 2 ]i 

Analogy: The diagram should turn our thoughts to reflec- 
tion in a mirror because we know that light always takes 
the path of least time in going from one point A to another 
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point B. Hence we think of the canal bank as a mirror and 
we seek the point C on it at which a ray of light from A 
would be reflected to reach B. Reflecting the triangle ABC 
in the canal bank gives triangle A'CB' and the direction AB' 
will fix the best point C for our outlet. 

Confirmation: 

l' = AC+C’B ~ AC'+CB ' = AB' 
l' 2 = (a+b) 2 +[c 2 -(a-b) 2 ] = c 2 +Aab 
as conjectured earlier. 

Proof: It is easy to show that congruent triangles give 

AC+CB = AC+CB' and AC'+C’B = AB' 

But AB' < AC+CB (since 2 sides of a A > third side) 
Hence AC'+C'B < any other path AC+CB. 

Hence C' is the best position for the common outlet. 

EXTENSION 1 

1 V 

Suppose towns A and B are on opposite sides of the canal 
and we wish to join them by a road of minimum length 
passing over the usual canal bridge. 

Model: As figure 5.1(6). 

Understanding: AC+CD+DB to be minimized. 

Investigation: Since the bridge length CD is the same for 
all routes we really have to minimize AC+DB. The previous 
result seems of no help here, but when we specialize to 
the symmetrical case b = a we should again realize the 
analogy with the same problem in an optical context, if 
the canal were a plate of glass the rays would emerge from 
the glass parallel to their direction entering the glass. This 
suggests we need DB parallel to AC. 

Hence we mark off A A' equal to the width of the canal 
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and join A'B to cut the further bank at D' , Then D' is one 
end of the required bridge. 

Proof: 

AC'+D'B = A'D'+D'B' = A'B 
AC+DB = A' D+DB which is greater than A’B. 
Hence AC'+D'B will be the minimum distance from A to B. 

EXTENSION 2 

Villages A and B are on opposite sides of a narrow canal 
but the ground beyond the canal is marshy so that the cost 
per mile of making a road is £x from A to the canal and 
£kx from the canal to B, Where should the road be built to 
be least expensive ? 

Investigation: We probably think of this as a routine 
question on minimum values using the calculus. Let A, B 
be distant a, b from the canal and distant c apart parallel 
to the canal. Consider any path ACB as shown in figure 
5.1(e). If C represents the cost, then 

C = x(A C)+kx(CB) = x{a sec a+kb sec /?) 

, . . , . 0 d/i a sec 2 a 

where a tan a +b tan B — c ~ = — , , a 

' da b sec 2 ff 

( sec 2 
a sec a tan a —ka — t 
sec 2 

dC 

_ = 0 when sec a tan a sec 2 = k sec p tan sec 2 a 

hence sin a = k sin p 

This, together with relation a tan a +b tan ft — c will enable 
us to determine the values of a and f, although the solution 
will be complicated. 

The result sin a = k sin fi should cause us to think of the 
problem in the optical context — as a ray of light from A to 
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B which is refracted towards the normal after crossing the 
canal. We simply think of 1 and k as the refractive indices 
on the different sides of the canal. Hence the usual geo- 
metrical construction given in elementary textbooks on 
optics will enable us to construct the required path AC'B, 
Many other extensions are possible such as: 

(a) Suppose a very hilly wedge-shaped piece of land lay 
between the two towns, necessitating a tunnel at great 
cost per mile. Again the optical context gives us a quick 
solution by thinking of the passage of light through a 
triangular prism; 

(b) If we lived in Holland we would often find two or more 
parallel canals between the two towns. To find the 
shortest distance we simply generalize Extension 1. 

PROBLEM 2. THE DERANGEMENT PROBLEM 

In how many ways can the set of numbers {1, 2, 3, . . ., «} j 
be deranged so that no number occupies its natural place. 

This important theorem in ‘combinatorics’ has an obvious 
model and a clear objective. No definite method suggests 
itself and so we try an inductive investigation. 

Investigation: Specialization for {1}, {1, 2}, {1,2, 3}, etc., gives 
the values 

A t = 0, A 2 = 1, A 3 = 2, A 4 = 9, A g = 44, 

where A r is the number of derangements of exactly r integers. 
A pattern is not too obvious but one conjecture is 

A«+i = n^d-A,,.!). 

Clearly it would be very tedious to confirm this by consider- 
ing the next case n — 6 (because it has 318 ways), so we 
try to prove it directly. 

Proof : Consider the set {a„ a 2 , a 3 , . . a n+l ) and let the 
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a„+ t position be replaced by one of the others, say a k => n 
ways of choosing a k . 

Either the a k position is filled by a„ +l =>A n _ t derange- 
ments, or the a k position is not filled by a„ +l => A„_ 2 
derangements. 

Hence A„ +1 = «(A (1 -|-A n _ 1 ), 

We have now a subsidiary problem — to solve this non- 
linear difference equation to find A„. 


Insight: We will find a solution hard to get unless we 
suddenly realize that the equation can be restated in a 
different form which is more accessible. 


Rearrange A„ = (n— 1 XA.-i4-A.-s) 
as A rt —(n)A„_ k = - [A„_! - (n - 1)A„ _ 2 ]. 


This is now easy to solve because it has the form 
F(n) = — F(/j — 1) which gives us F(n) == (— 1)"“ 2 F(2). 

Hence A„~(n)A„_ 1 = ( — 1 )"(A 2 — 1 A 2 ) = (— 1)". 

This can be rewritten as 

A„ A„_j _ (-])» 
n\ (rt—1)! «! 

If we write this for n — n, n—1,/1—2, . . ., 2 and add, we get 


hence 

since 


n! 1 \2! 3 r * ■ ‘ 

A „i+i_ 

an \2! 31^4! 


Ai = 0. 



REVIEW 

This solution seems unnecessarily complicated and in 
our review we try to find a simpler and shorter method. 
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We may think up the idea that A„ is the number of non-zero 
terms in the expansion of the determinant 


Oil 1 

10 1 1 


111 0 

where every diagonal principal element is zero and every other 
element unity. If we take 4- as the sign of every term in the 
expansion, A„ will then be the value of this altered deter- 
minant, called a permanent. However, unless the properties 
of such permanents are known, this method again leads 
to the difference equation A„ = («— l)(A n _ l -f-A, t _ 2 ). 

We may, however, suddenly realize that the total number 
of derangements on n elements is the sum of the number 
of ways with exactly r misplaced, as r varies from 1 to n. 
This gives us a new equation : 



This does not look very promising unless we suddenly get 
a spot of inspiration— doesn’t the right-hand side remind 
us of the binomial theorem? This analogy leads us to an 
easy solution when we see that the mapping A r A r gives 
an isomorphism between the above right-hand side and the 
expansion of (I-f A)". 

Hence r! -> (1 +A) r where A* represents A*. 

A„-.A"=[(1+A)-1]" = 2 (-iy(")(!+A)"-' 

- ± (-iy(")(»-r)! 
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hence A„ = »l(l — n+2i _ j! + • ■ • +^T')' 

EXTENSION 1: What is the probability of a complete 
derangement? Since the total number of ways of arranging 
n objects in a row is n\, the probability is clearly given by 

p w = i— Ti+n+ji+ • • • +^r- 

We surely notice that the right-hand side is the first n terms 
in the expansion of e" 1 . Hence as n gets large, we get the 
very surprising result that 

P(«) - 1/e. 


EXTENSION 2: If n letters are written and « envelopes 
correctly addressed, in how many ways would exactly four 
of the letters be misposted ? This is simply one of the several 
interesting ways of restating the problem. We can choose 4 
letters from 8 in (f) ways and can then mispost these 4 
letters in A 4 ways. 

^ = 4! (H+a) = 12 - 4+1 = 9 - 

Hence the number of ways is 70 x 9 = 630. 

One honours student of mine gave an intriguing solution 
to the original problem as follows: 
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When asked to amplify this solution he admitted it was a 
swindle. Actually, careful thought shows that there is more 
to this solution than he realized, and there is a method of 
solution that obtains the answer in this form. 


PROBLEM 3. CHANGING MONEY 


In how many ways can change be given for one dollar 
in the current coinage of 1, 5, 10, 25, 50 cents called a 
‘cent’, ‘nickel’, ‘dime’, quarter’, and ‘half’ respectively. 

Writers who discuss money-changing problems usually 
use the fact that the number of ways of changing a sum 
valued n cents is the coefficient of x” in the expansion of 

(l+x+x 2 + . . .)(1+JC 5 +X 10 + . . .)(l+x I0 +;c 20 + . . .) 

(1+jc 25 +x S 0 + . . .)(l+x 50 +je 100 + . . .), 


This is changed to the equivalent expression: 

1/(1 -x)(l — J^XI -x^Xl-x^Xl-* 50 ), 

and the resulting algebra is particularly horrible! We suggest 
that the following method is simpler and shorter and much 
more accessible for larger sums than one dollar. 

Let us write N r (x) for the number of ways of changing a 
sum valued x cents with only the first r coins of the set 
1, 5, 10, 25, and 50. Clearly any odd cents less than 5 will 
not affect the number of ways of receiving change and so it 
suffices to consider sums values 5 A: cents, where k is an 
integer. 


OG ~ ^ k aS USUa ' -aningt 
Lemma 1 : NX*) = 1 and N 2 (x) = 1+|^J are obvious. 

t [jc] is the greatest integer not greater than x. 
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Lemma 2: N 3 (x) = + j if k is even, 

= ( 1+ [ro])( 2+ [fo]) ifiisodd - 

Proof: We can use 0 nickels, 1 nickel, 2 nickels, and so on: 
k even => N 3 (5fc) = 1+N 2 (10)+ N 2 (20)+ . . . +N 2 (5Ar) 

= 1+3+5+ . . . +(£+1) by Lemma 1 

= ( 1+W . (l+[*])‘. 

k odd => as above we have 

N 3 (5&) = N 2 (5)+N 2 (15)+N 2 (25) . . . +N 2 (5A) 


= 2+4+6+ . . . +(&+!) 

-*(*+i)(*+D 

and k = 1 +2^|^J when k is odd 
N 3 (5A) =- + when k 

This can be written as N 3 (5&) = ( 1 + T TsH) + ( 1 + T ) 

rv 111 1 ’ \ —I / 

for odd k. 

For example, N 3 (50) = (1+5) 2 = 36; N 3 (75) = 8-9 or 
8 2 +8 = 72. 

We now return to the original problem. 

Solution: One dollar = 100 cents. 

N 5 (100) ~ N 4 (100)+N 4 (50)+l, since we can use 0, 1, or 

2 half-dollars. 


= 1 + [1 +N 3 (25)+N 3 (50)]+ 

[ 1 + N 3 (25) + N 3 (50) + N 3 (7 5) + N 3 ( 1 00)] 

= 3+2[N 3 (25)+N 3 (50)]+[N 3 (75)+N 3 (100)] 
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= 3+2(3 . 4+6 2 )+(8 . 9+1 1 2 ) = 3+2(48)+ 193 i 
= 292. 

EXTENSION 1 : An explicit formula for N 4 (25fc). 

N 4 (25fc) will again have distinct values for k even and k odd. 

k even: 

N 4 (25 k) = 1+N 3 (25)+N 3 (50)+N 3 (75)+ . . . +N 3 (25*) 

= l+(3 . 4)+6 2 +(8 . 9)+ll 2 +(l3 . 14)+ . . . 

+(5*+l) 2 

= I+i(5/-+l) 2 +i(5/--2)(5r-l) 

i i 

= l+^(50fc 2 +135fc+I06) on evaluation. 

Similarly when k is odd, the same method gives: 

N 4 (25&) = (Jk+ l)(50fc 2 +85fc+21)/24. 

EXTENSION 2: In how many ways can we change £1 itij 
the decimal currency (a) using the 5, 10, 50 coins and 
( b ) using the 1, 2, 5, 10, 50 coins. 

The easy part (a) is inserted to suggest a solution by the; 
‘horrible’ algebraic method quoted above, but we should 
at least simplify by putting y = x 5 in the algebraic expres- 
sions. Part (b) can be solved by the method used above: 
start with lemmas ?+(*) = 1, N 2 (x) — [x/2]+l, and then ; 
evaluate N 3 (5A:) for k even and k odd. 


PROBLEM 4. THE CORRIDOR PROBLEM 

What is the length of the longest pole that can be carried 
horizontally round a right-angled corner where two straight 
corridors of width a and b meet? (See figure 5.2(a).) 
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Clearly when carried round the corner, the longest pole 
will be the one that touches the inner corner C and just 
scrapes the walls at the ends A and B, 

Model: l — a sec 0+b cosec 9. 



Fig. 5.2 

Understanding: Maximum / required. 
Solution: = a sec 6 tan 0—b cosec 0 cot 0. 


~~ = 0 when a sec 0 tan 0 = b cosec 0 cot 9 
ad 

=> tan 3 0 — b}a. 


Hence tan 6 = M/o* leads to, stationary value for /. 

^ j = a(sec 3 tf+sec 0 tan 2 0)+ 

£(cosec 3 0+ cosec 0 cot 2 0) > 0 for all acute 0. 
Hence / given by this value of 0 is a minimum. 


Thus we seem to have a paradox— the largest length on 
geometrical intuition is now a minimum length. The ex- 
planation of this paradox is that we have drawn one par- 
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ticular value of 0 and made this the particular pole for that ; 
angle. What we should have written is: 

possible rod length 1 ^ a sec 0+b cosec 0 for all acute j 
angles 0 

Hence / < (a sec Q+b cosec 0 ) minimum for acute angles 0 

Hence the maximum length required is the minimum value •: 
of the expression a sec 0+b cosec 0. Such problems are 
sometimes called minimax problems. Substitution for 0 gives 

/ = ( a 2/3 + £2/3)3/2_ 

Confirmation: Specializations b = 0 => / = a and b = a => \ 
I = 2V2 a from symmetry do agree with our result. 

Review: The solution was straightforward once we realized 
that we required the minimum value of our expression for 
the length, but we still look at it again to see if an alternative 
solution is shorter. A geometrical solution to a geometrical 
problem seems more natural and this is how an applied 
mathematician would solve it. 

Solution: Any pole above a certain length will jam as it 
passes round the corner touching the walls at A, B, and C. 
The longest pole to pass right round must be moving ! 
tangentially to the walls at A, B, and C. Hence the perpen- 
diculars to the walls at A and B will give the instantaneous j 
centre K and so KC must be perpendicular to the pole AB. | 
Simple geometry of similar triangles now leads to the 
above solution. 

EXTENSION 1; What is the longest pole that can be 
carried round the right-angle corner if the walls have 
height h ? 

Investigation: An examination of figure 52(b) shows that ! 
the longest pole AB (whose projection on floor makes 
angle 0 with the horizontal wall) at a given value 0 will 
be the pole that touches the two outer walls at A and B j 
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and the inner wall at C. Our longest pole carried round the 
corner will be the minimum value of that AB. 










Solution: The right-angled triangle BB'A requires that the 

should touch the inner wall 


Hence longest 
maximum value 


since 

result in our problem. 


EXTENSION 2: What is the largest flat metal sheet 
can push on the floor around the right-angled corner when 
the corridors have equal widths. 


Investigation: The largest sheet must clearly be in contact 
with the outer walls and with the inner wall for acute 
angles 0 once it starts to turn around the corner. Thus in 
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figure 5.3(a) we need CP = CQ = a for all acute angles 8, 
This seems only possible if the lemma is semicircular. 


Hence largest area is tyia 1 . 

Although the argument seems sound, it is not correct. 
What we have not used is the property that, although the 
largest sheet must pivot around the inner wall at C, the 
point of contact of the base of the sheet need not be the 
same point C for all 6. A little insight is now needed to 
realize that the right-angle at C gives us a vital clue. Since 
the angle in the semicircle is a right-angle, C could traverse 
around a semicircle as the lamina rotates around the 
corner, as shown in figure 5.3(6), 

We now require the particular semicircle for which the 
area of the figure shown in figure 5.3(c) is a maximum. 
The quadrants at each end clearly have radius a to be the 
largest area when pushed down the straight corridor. 
Suppose semicircle cut out has radius A. 


dA „ • j 3 4 , dA n d 2 A 
dA 4 na d/L dA 2 


1 < 0 . 


Hence value A = — gives the maximum area a 2 



PROBLEM 5. THE ACQUAINTANCE PROBLEM 

If six people meet at a party, show that there must be at 
least two sets of three who are either complete strangers or 
mutual acquaintances. 

Investigation: We soon find that the method of exhaustion 
is not feasible as we find difficulty in cataloguing the various 
possibilities. We clearly require a representation of a 
reciprocal property that applies to a group of six, two at a 
time. A little thought should suggest a geometrical model— a 
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hexagon where the six vertices represent the six people or a 
square with two symmetrical points selected inside the 
square. The relation between them is represented by colour- 
ing the line joining them — coloured black if they are 
strangers and red if they are mutual acquaintances. 

Model: The six vertices of a hexagon and two colours. 

Understanding: We have to show that there always exists 
at least two self-coloured triangles (all sides of same colour) 
with vertices among the six vertices of the hexagon. 

Solution: Consider any vertex A. Since five lines radiate 
from A, at least three AX, AY, AZ must have the same 
colour, say black. Either the lines joining X, Y, Z are all 
red which gives a self-coloured red triangle XYZ or one of 
the sides AT 7 is black which gives a self-coloured black 
triangle AX Y. Hence there must always exist at least one 
set of people who are either all strangers or else all acquain- 
tances. 

Let this set of three be represented by the self-coloured 
triangle ABC, say coloured black. There are now two 
possibilities — the line BE may be either red or black. 

(а) Line BE drawn in black => AE and CE must be red to 
avoid a second black triangle. Also BD and BE must be 
red, because if either of them ( BX ) is black we have a 
free set of three black lines BA, BE, BX which lead to a 
self-coloured triangle as shown in the first part. The 
vertex E has one black and two red lines. We cannot 
draw either ED or EF red as this again gives a free set 
of three red lines from E leading to a self-coloured 
triangle. Hence ED and EF must be black. Then, as 
shown in figure 5.4(a), we cannot join DF without 
making a new self-coloured triangle. 

(б) Line BE is drawn in red. The lines BD and BF cannot 
both be the same colour or that would give a free set of 
three red lines BD, BE, BF or three black lines BA, BF, 
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BD radiating from B which again lead to a self-coloured 
triangle. Hence one is red and one is black and the 
symmetry shows the choice is immaterial— take BD red 
and BF black. Lines AF and CF must be red to avoid a 
new self-coloured black triangle. Vertex F now has two 



red and one black line radiating from it and the same 
argument as in (a) shows we must get a new self- 
coloured triangle because of a free set of three same- 
coloured lines from F — see figure 5.4 (b). 

In both cases at least two self-coloured triangles must 
exist and so there are at least two sets of three people who 
are either strangers or mutual acquaintances. 

EXTENSION 1 : What conditions lead to exactly two self- 
coloured triangles? 

There are two possibilities— the two sets may have the 
same colour or they may have opposite colours. Interested 
readers should find it quite easy to show that figures are 
possible. 
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(i) With exactly two triangles of the same colour in all 
possible cases (i.e. with 0, 1, or 2 vertices in common), 

(ii) With exactly two triangles of opposite colours if and only 
if the two triangles have exactly one vertex in common. 

EXTENSION 2: Can we generalize? 

We soon see that five points need have no self-coloured 
triangle and, with a great deal of effort, that seven points 
always have at least four self-coloured triangles. The 
general result was first proved by A. W. Goodman in 
A.M.M., no. 66 (1959) in the form: a party of n people 
must contain at least k sets of three, all strangers or all 
mutual acquaintances, where k is given by 



the square bracket being the usual integer function. 

EXTENSIONS: THE GAME OF SIM 

This model hexagon can be used for an interesting game 
called ‘SIM’ after its inventor G. Simmons. Six dots are 
marked on a sheet of paper and two players take turns to 
join one pair of dots with a straight line, one player using 
black and one red. The first player forced to complete a 
triangle of his own colour loses. Analysis has shown that 
the second player can always win if he chooses the right 
strategy, but this strategy is highly complicated and among 
skilful players wins and losses are equally likely. 

PROBLEM 6. THE TWELVE COINS 

Given twelve coins, eleven genuine and one counterfeit, 
find in three weighings on an equal-arms balance (without 
using any weights) which is the counterfeit coin and whether 
it is heavier or lighter than a genuine one. 
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Investigation: Many solutions, some quite complicated, 
have been provided for this famous war-time problem, 
but the following method seems very simple and direct. 
We need a representation which includes at least twelve 
distinct elements and such that the conjugate (or exact 
opposite) of any element is not included among the twelve 
chosen — this is to allow for the heavier or lighter require- 
ment. One obvious representation is a vector with three 
components (L, R, O) where L, R, O stand for ‘left’, 
‘right’, and ‘omitted’ respectively. This gives 3 3 = 27 
elements, which reduce to 13 distinct elements when we pair 
off each member with its conjugate. The extra one is the 
(O, 0, 0,) representation which is discarded in view of the 
heavier or lighter requirement. The following instructions 
could be given to a child, and all he need say is the answer — 
which is the heavier arm at each of the weighings. 

Solution 

1. Number the coins 1-12. 

2. Place the coins on the balance in following order: 

Right Left 

First weighing: 1, 2, 3, 4 v. 5, 6, 7, 8 

Second weighing: 3, 4, 5, 6 v. 8, 9, 10, 11 

Third weighing: 1, 5, 7, 9 v. 4, 8, 10, 12 

3. Now read off the counterfeit coin from the following 
table: 


1 

2 

3 

A 

5 

6 

7 

8 

9 

10 

ii 

12 

/? 

R 

R 

R 

L 

L 

L 

L 

— 

— 


— 

— 

— 

R 

R 

R 

R 

— 

L 

L 

L 

L 

— 

R 

— 

— 

L 

R 


R 

L 

R 

L 

— 

L 


If the result fits a column in the table, the coin at the top 
of that column is the counterfeit coin and the coin is too 
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heavy; if the conjugate result occurs, the coin is too light. 
For example, ( R,R,L ) identifies coin 4 as too heavy; ( L,L,R ) 
identifies coin 4 as too light. 

Review: Is there a simpler solution? We do not think that 
a child could manage the continuous reasoning needed 
during a direct solution, but interested readers can work out 
a schedule which depends at each stage on the information 
obtained from the previous weighing. For example, if the 
first weighing balanced, the dud coin must be one of the 
set 9, 10, II, and 12. Now we can identify the dud by 
continuing: 


Second weighing 


Third weighing 


if balance. 

1 v. 12 

1,9 v. 10,11 - 

< 

if not balance, 

1,2 v, 9,10 


EXTENSION 1: Can we generalize? 

What is the maximum number of coins from which to 
determine a dud coin and whether too light in exactly n 
weighings? The above method will extend to the general 
case, but our vector now has n components. This will give 
T-(3" — 1) distinct elements each of which can be associated 
with a chosen coin. The first weighing most separate the 
coins into three equal groups and so we subtract one coin 
to get the maximum number £(3"— 3). For subsequent 
weighings the extra coin can be accepted because we then 
have some extra information— a genuine coin (see Extension 
3). 

EXTENSION 2: AN O VER WEIGHT D UD 

If we are told that the dud coin is overweight, then we can 
determine the dud coin from a set of 3 3 = 27 coins in three 
weighings. The weighing of 9 coins against 9 other coins 
determines the set of 9 which includes the dud coin. The 
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second weighing of 3 against 3 will determine the set of 3 

the dud - The ,ast weighing ° f 1 against 

In the general case of n weighings, we can start with 
3 coins and our first weighing is then 3"" 1 coins against 

another set of 3"" 1 coins, etc. g 

EXTENSION 3: Suppose we are also given a genuine coin 
as well as the set of 12 coins. 

We find that the original problem can now be solved with 
a se of 13 coins from which to determine the dud coin and 
1 s ype. n the general case the provision of an extra coin 
Which IS guaranteed genuine enables this problem to be 
solved with (n+ 1) coins instead of n coins. 


nJ h ! Se ,r° T Were Selected t0 il,u strate important 
points either in the inductive investigation or in the over-all 

s rategy as well as to show how interesting extensions can 
formulated. Problem 1 shows how the use of analogy 

Problem lT l ° the various ^tensions. 

Problem . illustrates different methods of approach to a 

problem. Problem 3 shows that the simple direct method of 
exhaustion may still be the shortest way of tackling some 
problems. Problem 4 illustrates the distinct types ^of ex- 
tensions, an obvious practical one and an interesting 
htlf th' C h ° ne : Prob!em 5 Provides an example where 
had 7n h b3tt e l S ! he findin S of a good model. Problem 6 
thhty yeaVs! “ ** *^ ****** of the last 

Before ending this chapter on the ‘review' of solutions we 

:: dr rr W ?* prob]ems solved in the earlier chapters 
Immediately alternative solutions spring to mind and 

iSC^“ nS SUggeSt themSe,VeS - We Wil1 «>"**" 
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A. The Four Knights Problem in Chapter 2, Example 2 

The ‘curious man’ mentioned in Chapter 1 tried this 
pi o lem and gave me a remarkably neat and simple solution. 
lr we number the outside squares from 1 to 8, we have 
white knights x t and x 3 on squares 1 and 3, and black 
knights y s and y n on squares 5 and 7. 

Solution: Perform the mapping S(x r ) x r+3 (mod 8) four 
times! 

S 4 (x ls x 3 ,y 5 ,y 7 ) - S 3 (x 4 ,x 6 ,y 8 ,y 2 ) = S \xj,x u y 3 ,y^ 

= S(x 2 ,x 4 ,y 6 ,y 8 ) = x 5 ,x 7 ,y u y 3 . 

Readers may find it difficult to see why it works, but it is 
really a combination of the knight’s move and four rotations 
through 90°. 


». me Derangement Problem of this chapter 

When looking over this problem a much simpler ex- 
pression for the final result became apparent. The number 
is [«!/e] when n is odd and l + [«!/e] when n is even. 

P'oof: A„ = ■ • ■ +^-") = i’-R,,. 

where remainder 

R - “ "'[feSjr ■ ■ ■] s ° i R "i < (ifni = ^ < i- 

A study of the signs shows that A„ is less than - when n 

e 

IS odd and greater when n is even. Since the difference is 
less than one, we have 

when n odd, 1 + when n even. 


In concluding we hope that every reader has found 
something of special interest in the preceding pages and 


T* 
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I 

that occasionally a suggestion made has prompted serious 
reflecncm on the art of problem-solving. We trust that 
,, ers will attempt some of the problems in the following 
collection and that, when the problem is not a routine or a 

f ampIe ’ the y wiil tackle it in the spirit in 
which the book is written. 


10 

* 
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Collection of 100 Exercises 


The following collection of exercises is not arranged in 
order ol difficulty and does not contain many routine 
problems of the standard types to be found in the usual 
school textbooks on the relevant topics. Most of them are 
well within the ability and range of knowledge of the 
average student who has covered the normal A-level course 
in mathematics. Some need only very simple thought and 
have short solutions. A few are designed not so much to 
develop i outine techniques as to stimulate inventive ability 
and critical ability. 

It is sometimes more instructive in manipulative examples 
to solve a problem by two different methods rather than to 
work out several examples of a similar type by one method, 
although the latter is necessary when learning new tech- 
niques. Some of the exercises (such as numbers 6, 16, 26) 
are inserted specifically for this purpose. 

_ (■ Remember that the starred questions are more difficult 
ei tlier because of the knowledge required or because of the 
depth of insight needed.) 

1- Prove that every right-angled triangle with each side an 

exact integer must have at least one side a multiple of 5. 

2. For what real values of k do the expressions 

•x 1 2 * * +Arx-f-2 and 2x 5 -f-/cx— 4 


possess a common factor. 
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3. Show that x* = 2 possesses exactly one real root and 
find its value to two decimal places. 

4. Find integers X and (x such that 

4,189A+2,183// = 59. 

Are these integers unique ? 

5. A convex polygon has n sides. Find the number of 
diagonals and the maximum number of distinct points of 
intersection in the plane of these diagonals where we 
exclude the vertices of the polygon. 

6. Prove that the sum of the first n natural numbers 

1+2+3+ ...+« = +i(n+l), 

ky direct deduction, (ii) by mathematical induction, 
(ut) by the method of contradiction, and (iv) by a diagram- 
matic proof. 

7. Given 3 3 +4 3 +5 3 = 6 3 , find a simple method of generat- 
ing new sets of integers (other than direct multiples of those 
given) to satisfy the relation a 3 +6 3 +c 3 = d\ 

8. Find rational factors of 

(i) x 4 +2x z +9. 

(ii) x(x+1)(*+2)(jc+3)-24. 

9. Prove that the square of every odd integer > 1 is of form 
8«+l and hence deduce 17" — 1 is divisible by 8 for all 
positive integers n. Prove also by one other method. 

10. If we assume the result 
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find the sum to infinity of the following convergent series 

(0 1 +32+52+^2+ ■ ■ 


(ii) 1- 


_I+I I, 

2* ■ 32 42^ * ' 


n j t 

11. Evaluate J j J l, 

J<=1 1 r- 1 


12. A number of six digits is divisible by 37. Prove that the 
sum of the two 3-digit numbers forming it must be divisible 
by 37. Find also a similar rule for 8-digit numbers divisible 
by 37. 

13. P is a given point inside an acute angle AOB. Construct 
a straight line through P to cut off the triangle of minimum 
area from the arms of the angle. 

14. If the integers 1 ,2,3, . . .,n, are arranged in any order 
a u a 2 , . . .,a„, show that the product 

i a i 1 )(° 2 — 2 )(« 3 — 3 ) . . . (a„ — n) 
must be even (or zero). 


15. Show that the radian measure of any acute angle a 
satisfies a < £(sin a+tan «). 


16. If 


a — b _ c—d_ 
l+ab ~ T+ceP 


prove both by algebra and by trigonometry that 

a—c _ b—d 
l+ac ~ 1+W 

Which of these methods gives the easier solution of the 
following new problem ? 
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If x+y+z = xyz, prove that '2,x(l—y z )(l—z z ) = 4 xyz. 

17. Explain why each of the following multiplications could 
be done mentally at sight: 

(i) 143x927= 132,561. 

(ii) 1,667x681 = 1,135,227. 

Try in each case to find a rule for multiplying any 3-digit 
number abc by 143 or by 1,667. 


18. Show that the quadratic expression ax z -\-bx-\-c takes 
on integral values for every integer x if and only if 2a, a+b, 
and c are each integers. 

19. * A triangle ABC has AB = AC and perimeter = SBC. 
A point P is chosen arbitrarily inside the triangle and Q 
is the mid-point of AP. Prove that the sum of the lengths 
of the perpendiculars from P to the sides of the triangle 
equals the length of the perpendicular from Q to BC. 

20. The inscribed circle of triangle ABC has radius 4 cm 
and touches the side BC at P where BP -- 6 cm, CP = 8 cm. 
Find the length of the shortest side of the triangle. 

21. Show that the determinant 


a c 
b a 
c b 


b 

c 

a 


~ a 3 +£> 3 +c 3 — 3abc. 


Hence deduce that (a 3 +& 3 +c 3 — Zabc^yAA-y 3 -^^ 3 — Zxyz) 
can be put in the form A 3 -j- B 3 -f- C 3 — 3 ABC. 


22.* A circle has chord AB with mid-point O. Any two 
chords POQ and ROS are drawn with P and R on same 
side of AB. The lines PS and QR cut AB at H and K. 
Prove that O is also the mid-point of HK. 
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23. A ladder of length 40 ft with its base on level ground 
and its top against a vertical wall rests at right angles to 
and in contact with a cubical box of side 10 ft. If the box 
rests against the wall, how high up the wall does the ladder 
reach? 

n n * 

24. Given that A n — 2 b n = 2 a r a n-r> Bn = Z &r, 

r—0 r=0 r=0 

n 

prove that B n = 2 r* 

r t = o 

25. * Solve the difference equation 

f n +2 4/„ +1 -f 4/„ = n. 

26. Show by at least two methods that, given that a triangle 
ABC has A = 2B, then a 2 = b(b+c). 

27. Assuming Euler’s result for convex sides of three 
dimensions, that £+2 = F+K (where V, E, F are the 
number of vertices, edges, and faces of the solid), find a 
similar result for a four-dimensional solid. What is the 
equivalent result in n dimensions ? 

28. If M is the lowest common multiple and D the highest 
common factor of three positive integers, prove that the 
product MD cannot exceed the product of the three integers. 

29. If n is a positive integer, find the number of positive 
integer solutions (excluding zero solutions) of the equation. 

I 2x~\ -y~\~z = 2 n. 

30. Two altitudes of a triangle have lengths 3 cm and 5 cm. 
I Show that the third altitude lies between 7*5 cm and 1-875 

cm. 
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31. A circle is intersected by n distinct straight lines, none 
of which is a tangent nor do any pair of lines intersect on 
the circumference. Find: 

(i) The least number of regions into which the circle can 
be divided. 

(ii) The least number of regions if every pair of lines must 
intersect. 

(iii) The greatest number of regions if no two lines are 
parallel and no three lines are concurrent. 

32. Evaluate 3 3 and show that V‘ is a number with more 
than 695,000 digits. 


33. Decide, without using any tables, which is the larger 
number of 2 85 and 3 53 . 


34. A gardener wished to plant a number of plants equi- 
spaced in rows of equal length, using more than one row. 
He found that the least number of rows was seven, since 
with a lesser number of rows the number of plants left 
over was always one less than the number of rows. What is 
the smallest number of plants for which this is possible? 

35. A theorem on limits proves that, if {u„} is a sequence 
converging to a non-zero limit /, then 


also converges to the same limit /. See how useful this 
result is by testing the case u„ = 1/n. 

Take u„ = n log {«/(«+ 1)} and find values of / and 2u r . 
Then use the above theorem to deduce that 


(n!) 1/ " 

«+l 


1 

-* - as ft 
e 


m 

co. 


Show that this result is compatible with Stirling’s approxima- 
tion for large n\: 

«! ~( 2nn)^y. 

36. Let f : A B be a mapping from A to B. Prove that f is 
invertible if and only if f is bijective, i.e. one-one and onto. 
[Note: f is invertible means the existence of a mapping 
g:B -> A such that gf = I A and fg = I B .] 

37. A room is 30 ft long, 12 ft wide, and 12 ft high. A spider 
squats in the middle of one end wall 1 ft from the floor 
and a fly perches in the middle of the opposite end wall 1 ft 
from the ceiling. Find the shortest path the spider must 
crawl to get his breakfast. 

38. An explorer camps at the base of a conical hill 1,800 ft 
high and 750 ft radius. He wishes to walk right round the 
hill, starting and ending at the camp. What is the length 
of the shortest route he can take ? 

39. If x 2 -{-px+a divides exactly into N i +qx 2j tp, find the 
values of p and q in terms of a. 

40. If I„ is a function of positive integer n, find I„ in each 
of the following cases, in each of which 1, = 1. 

(i) I„ *= nl„_t. 

(ii} In I**— l ft* 

(iii) Iii+I n -i = ft. 


41. For what values of 0, if any, are the following satisfied: 

(i) 2 cos 0+3 cos 20 = 6. 

(ii) (1 — cos 20y+{\ +cos 0) 2 ~ 0. 

(iii) cos 2n6 = sin nO. 

(iv) cot 20+tan 0 = cosec 20. 


161 


42. Show that the line (k- l)x+(A:+l)y-2A: = 0 always 
passes through a fixed point for all values of k , and find 
the minimum length intercepted on this line by the circle 
x lj ry 2 — 4, as k varies. 

43. Four spheres each of radius i? lie on a horizontal table 
all touching one another. A fifth sphere is to be inserted to 
touch all these four spheres. Prove its radius is ii/(2+y'6). 

44. 1 January 1956 was a Sunday. Prove that the first 
day of any century year cannot be a Sunday and find what 
day of the week will be 1 January 2100. 

45. A farmer went to market in 1929 and bought exactly 
100 animals at total cost of £100. If hens were Is 1 , each, 
pigs £4, and cows £20, how many of each did he buy? 

46. A function f satisfies the relation 

ii 

f(x)+f(y) — f(x-fy)+xy for all x, y e Z. 

If f(l) = 1, find the value of f(«). 

47. A convex lens is formed by the intersection of two 
spheres of radii 6 cm and 7 cm whose centres are 10 cm 
apart. Find the surface area of the lens. Why would the 
solution be simplified if the second sphere had radius 8 cm 
instead of 7 cm ? 

48. Show that at any party the number of guests who 
shook hands an odd number of times is even. 

49. The circle x*-\-y = 1 has parametric coordinates 

x = (1— F)/(l+/ 2 ), y = 2//(l+/ 2 ). Where the diameter j 
y~ 0 intersects the circle, we have t 0 which implies 
* = 1 • Hence this diameter cuts the circle only in the one 
point (1,0). Explain this paradox. 
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50. Gauss proved that every prime number of the form 
4A:-f- 1 can be represented as the sum of two squares x 2 +y 2 . 
He gave a constructive existence type of proof to obtain 

x = (mod p) and y = (2 &!)x (mod p). 

Verify this result for p — 17 and 29. Is the result a practical 
one? 

51. * Use the inductive method to obtain a conjecture for 
the position of points P and Q on the arms of a given angle 
AOB such that the curve joining PQ has minimum length 
and the area OPQ bounded by the arms and this curve has 
a given value. 

52. A person on holiday noticed that it rained on 9 days 
and there were 10 clear mornings and 9 clear afternoons. 
When it rained in the morning it was clear in the afternoon. 
How long was his holiday? 

53. If a and b are positive constants not equal to 1, solve: 

(i) (log* 2x)(log 10 x) = 10. 

(ii) (log„ x)(log b x) = log a b. 

54. A triangle of given area A has one angle equal to a. 
Find the lengths of the sides, if the side opposite the angle 
a is to be as short as possible. 

55. * Prove that, among the positive numbers a, 2a, 3 a, 

(n— l)a there is one that differs from an integer by at most 

1 In- 

56. Here are two famous conjectures about some integer 
n > 1 : 

(i) There are only three squares of form n!+l. 

(ii) There is a unique solution to n!(n+ 1)! = k\ 

Find the particular numbers referred to. 
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57. A circular piece of metal is cut out of a square piece of 
side a, and then a square piece of maximum size is cut 
out of the circular piece. How many circular pieces have 
been cut out when the final piece is a square of side %a. 

58. A two-gallon radiator is filled with water. Four quarts 
are removed and replaced with pure anti-freeze liquid. 
After mixing, the process is repeated a second, third, and 
fourth time. How much water remains in the radiator 
after the fourth operation ? 

59. An integer a is such that the ten’s digit of a 2 is odd. 
What is the unit digit of a 2 ? 

60* Given any two relatively prime integers a and b, show 
that the largest number not expressible in the form ax+by, 
where x and y are non-negative integers, is ab—a—b. 

61 . You have ten stacks of 50 pence pieces, nine stacks each 
containing 10 genuine coins and the other stack 10 counter- 
feit coins each weighing lg more than a genuine one. If 
you know the weight of a genuine coin, identify the counter- 
feit stack with one weighing on a spring balance. 

62. Show that 

p * 

J xffsin x)dx = f f(sin x)dx. 

o o 

Let f(«) = u sin' 1 u => f(sin x) = x sin x 
r n 

] xsmx dx = % j xsin x dx => n 2 — 4 — 
o 

Hence n 2 = 8 => n = 2 s/2, 

Explain the fallacy. 

63. The following celebrated problem first appeared in the 
A.M.M. in 1954. 
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We have to reconstruct the long division sum where all 
the digits except one have been replaced by x. 

xx8xx 
xxx V xxxxxxxx 

XXX 

xxxx 

xxx 

xxxx 

xxxx 


64. We expect a biquadratic to have four roots over the 
complex field. Explain why we get only two roots on solving 
the biquadratic 

x*+xy— 2y 2 = 1, x 2 — 3xy+2y 2 = 2. 

65. In each of the following sequences u n is defined by a 
recurrence relation and u x = 1 : 

n 

(i) u n+1 = u „+h evaluate u„ 

r=l 

co 

00 u n+1 = u„-u fl 2 , evaluate 2 V s - 

66. Prove (n!) 2 > n" for all integers n > 2. 

67. A foreman noticed an inspector checking a circular hole 
of diameter 6 cm with two circular plugs of diameter 4 cm 
and 2 cm. He suggested that two more plugs be inserted to 
make certain that the fit was snug. If the new plugs are 
alike, find their diameter. 

68. How many zeros are there at the end of the number 1001. 
Obtain an algorithm for the number of zeros at the end of n\. 
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69. Squares are described externally on the sides of a 
parallelogram. Prove that the centres of these squares are 
the vertices of another square. Would the proposition be 
simpler if the parallelogram was a rhombus? 

70. Fermat’s famous last theorem x n +y n = z n cannot be 
satisfied by non-zero integers if n > 2 can be proved quite 
easily in many special cases. Prove that three consecutive 
terms of a positive integer arithmetic progression can 
never be solutions of this equation. Can you find other 
special cases easy to prove— such as x, y, z cannot be the 
squares of odd integers ? 

71. If a, b t c, d are any four distinct integers prove that the 
product 

(a-b)(a-c){a-d){b-c){b-d){c-d) 

is divisible by 24. 

72. * Choose a constant k so that the sum 

2 I*— «r! 

r= ] 

is to be a minimum, where {a r } is any sequence of monotonic 
increasing numbers a x < a 2 < fl 3 < . . . < <v 

73. * Find constants b 0 , b u b 2 , b 3 so that a given cubic poly- 
nomial 

"o +a l x+a 2 *+a 3 *? = 4o+*,(^+6 2 (^+6 3 ^), j 

where D(*-2) • ■ • (*-r) ] 

Extend your method to show that the general polynomial 

r— 0 
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can be expressed uniquely in the form 



Hence deduce that the polynomial 

r= 0 

takes on integer values for all integer values of x if and only 
if every coefficient b r is an integer. 

74. A moving staircase of n uniform steps visible at all times 
descends at constant speed. Two boys A and B move 
steadily down the staircase with A negotiating twice as 
many escalator steps per minute as B does. A reaches the 
bottom after taking 20 steps while B reaches the bottom 
after taking 15 steps. Find the value of n. 

75. If 367 654 were multiplied out, what will be the unit digit 
in the result ? 

76. Find the sum to infinity of the convergent series 

10 ' 10 2 ^ 10 3 10 4 ^ * ■ " 

77. Three sailors share a pile of coconuts. The first sailor 
takes one more than half the pile; the second sailor takes 
one more than two-thirds of the remainder; the third sailor 
takes one more than three-quarters of the number still 
remaining. The nuts still left over were divided equally 
between them and left one over. What was the least number 
of nuts in the pile? 

78. Any point P is chosen outside a sphere of radius r with 
centre O and a second sphere centre P and radius OP is 
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drawn. Show that the area of the second sphere lying inside 
the first is independent of the initial position of P. This 
result is not intuitive and should first be confirmed by 
considering the extreme cases. 

79. If n is an integer >4 and not a prime number, prove that 
(«—!)! is divisible by n. Does this help us to prove Wilson’s 
theorem that, when n is an odd prime, («— 1)1+ 1 is divisible 
by «? 

80. * Solve |x— l|+|x— 2| + |x— 3| = 3o, 

where a is a given positive number. 

81. A square nut with external side of length a is to be 
unscrewed by a hexagonal spanner with internal side 
length b. Show that the ratio bja must be between V(3/2) and 

(3-V3). 

82. Solve 

(i) x 2 +x-I2 = 0 

(ii) |x 2 | + |xl - 12 = 0 

(iii) [x] 2 +[x]~12 = 10 

where |x| is the positive value of x and [x] is the greatest 
integer < x. 

83. Show that, when a circular disc of radius r rolls inside 
a circular rim of radius 2 r, the locus traced out by a point 
chosen arbitrarily on the edge of the disc is a diameter of 
the rim. 

84. * If n boys of different height stand in a row, show there 
must be at least k boys standing in ascending order, or 
else in descending order of height, where k is the smallest 
integer ^-\/n. 
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85. ABCD is an nxm chessboard and a piece on it can 
move one square at a time horizontally or vertically. In 
how many ways can the piece move from one diagonal 
corner A to the opposite diagonal corner C, if the journey 
must be of minimum length ? 

86. Consider the four propositions: 

(i) P =* 9 

(ii) p => ~q. 

(iii) '-p => q. 

(iv) ~p => ~q. 

Which of these statements imply the truth of the propositions 

(a) ~q => ~p. 

(b) p <=> q. 

(c) ~(p => q)? 

87. A lattice point is defined to be a point whose coordinates 
are integers, zero admitted. Use the method of exhaustion 
to show that the number of lattice points on the boundary 
and inside the region bounded by the x-axis, the ordinates 
x = 1 and x = 5 and the curve y = x 2 is 60. Hence find a 
conjecture for the general case when x = s is replaced by 
x = n, any positive integer, and prove your result by 
induction. 

88. If x+(I/x) = 1, find the value of x 16 +(l/x 16 ) and the 
values of x"+(l/x' 1 ) for all integers n. 

89. If be a p , ca = b q , ab c r , prove by two distinct 
methods that pqr — p+q+r-\- 2. 

90. Investigate inductively the following connected prob- 
lems and prove your conjecture i n each of the first three cases : 

(i) Find the maximum number of segments into which a 
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straight line can be divided by n parts arbitrarily chosen 
on it. 

(ii) Find the maximum number of regions into which a 

plane can be divided by n straight lines chosen arbit- 
rarily. 

(ii*) Find maximum number of sections into which a 
three-dimensional space can be divided by n arbitrarily 
chosen planes. 

(iv) What will be the corresponding problem in four- 
dimensional space? Give a conjecture for the maximum 
number of sections. 

Jl. How many squares can be seen on an ordinary chess- 
board? How many on an nxn chessboard? How many on 
an m xn rectangular chessboard? Give a proof in each case. 

92. A knight is placed on the central square of a 5 x 5 chess- 
board. Find a journey in which the knight visits every 
square once and once only. Does your method (not, of 
course, trial and error) extend to boards of size 7x7 or 
9x9? Can we generalize? 

93. By considering the corresponding cases in one, two, and 
three dimensions, find conjectures for the following prob- 
lems about four-dimensional regular polytopes. How many 
vertices, edges, faces, and solids are there in the four- 
th mensional regular tetrahedron, cube, and regular octa- 
hedron. 

Verify that Euler’s formula = l is satis . 

tied in each case and give a conjecture for the 4 dimensional 
content ot each of these polytopes, 

94. * Here are two problems where the inductive approach 
does not seem to suggest a method of solution, and yet the 
solution is evident once the right approach has been found: 

(i) Find a polynomial F(xr) of degree n in x such that for 
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every integer k e [0,n] we have F(fc) = 2\ (Hint— think 
of permutations and combinations.) 

(ii) The integers (1,2,3, . . ,,n z ) are arranged in any order. 
Show that there will always be a subset of at least n 
numbers which are monotonic descending or else 
monotonic ascending. [Hint — relabel new numbers in 
/«th position as 

95. A well-known game with pennies is for two players A 
and B to place pennies in turn on a table such that no two 
pennies overlap nor does any penny extend over the edge 
of the table. The player who places the last penny is the 
winner. If A plays first, who wins and what is the winning 
strategy for the following tables: 

(i) Rectangular table. 

(ii) Circular table with concentric circle cut out. 

(iii) Table in shape of equilateral triangle. 

96. The same pennies game is adapted to three dimensions 
by using magnetized pennies and metal solids. Who wins 
and what is his winning strategy for the following solids: 

(i) Regular tetrahedron. 

(ii) Cube. 

(iii) Prism with cross-section an equilateral triangle, 

97. An interesting Cambridge game called ‘Sprouts’ starts 
with n spots marked on a sheet of paper. A move consists 
in di awing a line that joins one spot to another or to itself 

and then placing a new spot anywhere on the line. The rules 

are; 

(i) The line may have any shape but it must not cross 
itself, nor cross a previously drawn line nor pass through 
a previously made spot. 

(ii) No spot may have more than three lines emanating 
from it. 
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The winner is the last person to make a move. Decide 
which player will be the winner and show that a game 
must last for at least 2 n moves and must finish in at most 
(3«— 1) moves. 

98. Using the usual representation [x] = the greatest 
integer <x, show that the graphs of y = [x] and y — [x-f£] 
verify the result 

M+[*+H = p*]. 

Test whether M+[*+|]+[x+£] = [3x]. 

This suggests a general conjecture. State and prove this 
conjecture. 

99. Given a pack of cards, a dice, and the properties of the 
number 142,857, make up a simple trick that would puzzle 
most audiences. 

100. * An Icelandic patrol boat proceeding at 32 knots is 
overhauling a British trawler proceeding at 8 knots. When 
the boats are 5 nautical miles apart, a thick fog suddenly 
descends, whereupon the trawler changes course and 
proceeds in a new direction with her speed unchanged. Can 
the patrol boat be certain of intercepting the trawler al- 
though the new direction of the trawler is unknown to the 
patrol boat? If so, how should the patrol boat proceed? 


Answers and Hints 


1. Rational sides 2 mn, m z ~n 2 t m 2 +n l and all integers of form 
5r , 5r±l, 5r±2. 

2. Common factor of A and B divides A—xB; k = —3. 

3. Simplest to draw graphs of y = log 10 x and y = (log 10 2)/x. 

4. Use Example 4 in Chapter 1 ; X = 12, n = —23. 

5. N = %n(n— 3); since («— 3) diagonals from each 

vertex. 

7. Six equations of type (3-|-x) 3 -|-(4— x) 3 +(5+x) 3 — (6+x) 3 (by 
suitable variation of the 4 signs) lead to linear equation for x; 
here x = 3, => 6 3 +l 3 +8 3 = 9 3 . 

8. (i) Difference of two squares. 

(ii) Quadratic by substitution y = ,v 2 +3x. 

9. Induction or binomial expansion. 

10. (i) %n 2 . (ii) 

f 

11 . £flOi+l)(/!-f 2 ); remember 2 1 = r. 

i 

12. x(l,000)+y(l) - x+y (mod 37). 

13. Diagonal of parallelogram centre P whose sides lie along OA 
and OB. Use the inductive method and working backwards. 
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14. Use the Dirichlet-box principle. 

15. Simplest proof by geometry from the usual triangle OAP 
with OA radius and AP tangent; join point where OP cuts 
circle to mid-point of AP, 

16. Use trigonometry with x = tana, etc. => a.+0+y = nn 
=> 2a+2/i+2y = 2 nn which gives required result. 

17. 143 = obex 143 - 

1,667 = => abex 1,667 = J one-half 

of any remainder in first division carried on to the second division. 

18. Straightforward! 

19. This seems easiest done by trigonometry — let AP = p, 
BAP = a and height = h, => P 1 +P 2 +P 3 = p sin a +p sin (A— a) 
Arh—p cos (iA— a) and perpendicular from Q — h—\p cos 
($A— a). Equating these gives sin a+sin (A—<x)—$ cos (i/1— a) 
= 0 which is true for this triangle because sin A = £. 

20. AB = 13 cm; sin B = 12/13 and sin C = 4/3 with sine rule 
gives AB+AC. 

21. Since a determinant has same value when transposed 


a c b 


x y z 


A C B 

b a c 
c b a 


z x y 
y z x 

— - 

B A C 
C B A 


where A — ax+by+cz, B = bx-\-cy+az, C — cx+ayA-bz. 

22. Ordinary geometry properties do not seem to give a solu- 
tion(!); coordinate geometry with origin O and chord AOB as 
x-axis will give solution, but working still involved. Should 
verify result by specialization. 

23. Use scale 1 : 10 and let x and (4 
ladder => an equation 


A ' 2 ' (4 — -v ) 2 


—x) be the two parts of the 
= 1 . 
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Now insight is needed to see that this equation can be put into 
an accessible form by putting 

y = 2 -x => = L 

Geometrically we are choosing length y = distance from centre 
of ladder to the point of contact with the box ^ y = (5— -\/17) + 
and height = 37-6 ft. 

24. Straightforward manipulation. 

25. See Example 4 in Chapter 2; when 

R.H.S. = 0, I n = (An+B) . 2" 

for arbitrary constants A and B; when R.H.S. = n, we try 
/„ = an+b', see the anology with linear differential equations of 
second order. 

26. (i) Use sine rule a = k sin A, etc. 

(ii) Use geometry by producing BA to D where AD =AC 
and considering circumcircle of A ACD -> easy to show 
BC is a tangent, whence result follows. 

27. Use inductive process for 1 D, 2D, 3 D to see that we can write 
them in the form « 0 — «i+n 2 — «3 = 1 (where n 0 = number of 
edges, etc.). The extension to 4 D and nD is now obvious. 

28. Specialization convinces us of the truth of the result, but it 
is quite awkward to put the proof in a form to cover arbitrary 
numbers a, b, c. 

29. Use inductive procedure to conjecture number is (« + l) 2 ; 

prove by considering y+z = 2 k where ^ n. 

30. Remember that two sides of a triangle are together greater 
than the third. 

31. (i) No lines intersect inside circle => («+ l) regions. 

(ii) All lines concurrent at same point => 2 n regions. 
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(iii) Use inductive process to obtain conjecture that 
N= 

and prove by induction. 

32. Number is 3 27 and not (27) 3 ; take logs to evaluate the index 
first and repeat to evaluate characteristic of the log of the number. 

33. Common sense; 2 10 = 1,024~ I0 3 and 3 9 = 19,683- 

20,000 = 2x 10 4 =*> 2 SS > 32x 10 24 and 3 53 < 10 24 => 2 8S is 

arger. 

34. n = 0 (mod 7) and m—1 (mod m = 2, 3, 4, 5, 6) => 

n ~ (mod 2, 3, 4, 5, 6) => n = 60&— 1 (since 60 is L.C.M. 
of 2, 3, 4, 5, 6) => « = 119 . 


35. / 1 and 2 u t ~ log {«!/(« +!)"}. 

f*=l 

36. Necessity : let a u a 2 s A and f(o r ) = f (a 2 ) => gf ( a ,) = gffe) 

=: ’ Ia{o 2 ) => t/i = a 2 . Hence f is one— one. 

Let b g B and g{b) = a e A => f(«) = fg(A) = / £ ( b) = 

Hence f is surjective or onto. Hence f is bijective. 

Sufficiency: given f :A -> B is one-one and onto, define 

g: B A by g (b) = a when f (a) = d. Similar proof to necessity 
but in reverse. 



41. (0 None, since |L.H.S.f < 5. 

(ii) (2n+l)n. 

(iii) 2nd =- 2nn±i^~n9) =>fl= 2n-\ or 

(iv) all values of 0, since an identity. 



< 2 . 

43. Consider suitable sections of the square pyramid whose 
vertices are the five centres. 

44. Simple arithmetic (modulo 7) allowing for the leap years. 

45. Diophantine problem with unique solution 80 hens, 19 pigs, 
1 cow. 

46. Either use inductive process to conjecture f (n) = |«(3 — n) or 
write x — 1, y = r for r = 1 to (n — - 1) and add. 

47. Curved area of cap of sphere thickness h — 2nRh\ 74|*; 
spheres would cut orthogonally. 


37. Of the various ways of unfolding net of room, one way gives 
distance 40 ft and all the others are longer. 

38. Unwrap surface of hill to sector of circle radius 1,950 ft 
and arc 1,500* ft; least distance is 1,900 sin (5*/13) ft. 

39. (x*+qx z -\-p) =a (x 2 +px + d)(x 2 —px +p/a) => p ■== 0,<7 = a or 

p = a 1 , q ~ 2 a-a\ 

40. (i) «! 

(ii) «(«+l)/2. 
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48. The total number of handshakes is even. 

49. The other point (—1, 0) is given by / = oo. 

50. x = 1, y = 4 and x = 1,716 = 5 (mod 29), y = 2; no. 

51. Specialization suggests the arc PQ is the arc of a circle 
cutting the arms at right angles; a proof would require a know- 
ledge of isoperimetric theorems and methods. 

52. 14 days. 
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53. (i) 5x 10 9 , 
(ii) b or lib. 


54. a — 2(A tan b = c = (2 A cosec a) 1/2 — show A with 

given base and given angle opposite has greatest area when it is 
isosceles. 

55. Use Dirichlet’s box principle. 

56. (i) Specializing gives 25, 41, and 5,041. 

(ii) 61x7! = 10! 

57. Six; each square is reduced in ratio 1 : \/2. 

58. 5j^- gallons. 

59. Specialization gives conjecture 6; ignore all but last two 
digits of a 2 . 

60. Use Euclid’s algorithm. 

61. Take r coins from rth stack for r = 3, . . ., 10; excess weight 
of n g identifies «th stack as the false one. 

62. f(sin x) becomes algebraic when we substitute x = sin -1 u. 

63. Quotient is clearly a080x, first digit in dividend is 1, etc. 

64. Consider their representation in coordinate geometry — we 
have two hyperbolae with one asymptote common to both. 
Hence other roots lie at infinity in direction y = x. 

n 

65. (i) Simple to show u„ = 4(«+l) '£u r = }h(«+ 3), 

A 

(ii) we cannot find u n here, but we use u„ 2 = u„— -u n+ i 

n 

=> 2 u <- 2 “ u— ti n + i Ui as n -*■ oo, by showing that 

u n 0. 
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66. Write (nl) 2 = (1 . n){2 . //— 1)(3 . n— 2) . . . (n . 1). 

67. 2f cm; use perimeter and areas of the triangles of centres. 


68. Inductive method gives 24 and a clarification of the method 
suggests the algorithm; 

k 

number of zeros = 2 

r = l 

where 

«i = [5] and n r +i = [^] and n k+1 = 0. 

69. For ABCD parallelogram ordinary geometry seems best; 
but for rhombus we have a simple proof because the figure is 
invariant under the group of reflections about a diagonal of 
rhombus and under the group of rotations through about its 
centre O . 

70. (a—d)”+a n — ( a+d) n => (k—lY+k" = (A+l)" must have 
rational roots etc. Use inductive process first for case n— 3. 
For second choice, odd squares are of form 8 N + 1 =* x, y, z 
cannot be three odd squares. 

7 1 . Dirichlet box-principle ; residues mod 3 = 0 , 1 , 2 => at least 
two of a, b, c, d have same residue (mod 3) => product divisible 
by 3, etc. 


72. Inductive investigation suggests conjecture k = a r+i when 
n = 2r + l and k any value a r < k < a r +i when n = 2r. 

73. b Q — a 0 ; bi = 01+02+oj; b z = 2!a 2 + 3!a 3 ; b z ~ 3!o 3 ; prove 
that is an integer when x is an integer. 


74. 30 steps. 

75. Ends in 9 since 7 4 ends in 1. 


77. 128 nuts. 


78. Area = nr 2 . 

79. Let n = pxg where p is the largest prime divisor; consider 
separately the cases p 4= q and p = q ; no. 

80. Consider separately the intervals (-oo, 1], (1, 2], (2, 3], and 
(3, oo]. No solution a < f, x =» 3o and 4-3 a if $<«<!, 
* = 2±aif 1. 

81. The diagonal of the square must be greater than the distance 
between the opposite sides of the hexagon, 

82. (i) -4, 3. 

(ii) ±3. 

(iii) —3 ^ x < —2 and 3 ^ x < 4. 

83. Simple geometry. 

84. Relabel each boy (r, y) where x is the largest subset in 
ascending order (including himself) to his left and y is the 
largest subset in descending order (including himself) to the 
right; show every boy has a unique (x, y) => « ^ k 2 => k is 
smallest integer greater than or equal to y'n. 

85. Isomorphic with problem of arranging (n— 1) pence and 
(m-l) shillings in a row => (n+m-2)l/(n—l)l(m— 1)! 

86 . (a) prop (i), (b) prop (i)+prop (iv), (c) any except prop (i). 

87. Inductive investigation conjectures 

1+?(b+1) = (h 2 +*+2)/2. 

88 . Let S„ — -X rt +^; = (S„) 2 — 2 => S 16 = — 1; inductive 

investigation suggests conjecture S n+3 = — S a ; prove this 
=> S 3r+1 = (-1)% = C — l) r » S 3f+ a = (-!)'+*, S 3r = (-2/. 
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89. (i) Use indices from a l,+l = b 9+l = c r+1 . 

(ii) Take logarithms. 

90. (i) 

(i0 K« a +«+2)s !+(«)+(»). 

(iii) 1 + + (3) all probable by induction or direct from 

observation N' n+ 1 — NZ = Ni~ l ; conjecture 1 + + (9) + 

M- 

S 

91. = 204 ; s « = g(«+l)(2n+l); show S n+ , +1 = S n+ . + 
jn(n+l) and hence deduce S w ,„ = K«+l)(3m— n+1). 

92. Start at any diagonal corner and keep moving clockwise 
around the centre moving each time as far away from the centre 
as possible; the method extends to square boards of side 4«+l 
but not of side 4n— 1. 

93. Pattern apparent from a table for each solid; tetrahedron 
F = 5,E= 10 ,F=* 10,5= 5 ; cube V = 16, £ = 32, F = 24, 
5 = 8, octahedron V = 8, E = 24, F= 32, S « 16. 

94. (i) Think of permutations and combinations — total number 

of ways of choosing any number of things from n different 

things is 2" (take it or leave it) and ~ (q) + (”)+•• • + 
Q j . Now easy to see that 

fw -©+©+(3+ ■••+©■ 

(ii) Think of increasing and decreasing as two components 
of the same number and relabel each number, say m, as 
(m h m d ) according to the largest number m t increasing 
in front of it (including m) and m a as decreasing behind it 
(including m). 
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95. (i) A wins by starting in centre and always playing the 

reflection in the centre of any move B makes. 

(ii) B wins by playing the reflection in the centre of A' s move. 

(iii) A conjecture is that A wins by starting in the centre of the 
triangle. 

96. (i) Number faces 1, 2, 3, 4; B wins by copying /I’s move on 

face r on the face (r+1), or (r— 1) if (r+1) place already 
filled. 

(ii) B wins by copying any move A makes with same move on 
the opposite face. 

(iii) A wins by starting at centre of a sloping face and then 
CD if J? moves on an end face, A copies move on opposi te 
face (2) if B moves on one of a different sloping face, he 
copies move on the other sloping face @ if B moves on 
same face as A started on, A makes the usual symmetrical 
move with respect to the centre of that face. 

97. A wins if n odd (>1), B wins if n even or « = 1. 

98. M + [' v '+^] +[*+;[]+ • • • | = [njc] for all in- 

egers //; prove by induction. 


100. Surprisingly, the answer is yes. The patrol boat carries on 
for 4 nautical mites and then sets off with speed unchanged on a 
logarithmic spiral whose origin is the point where the trawler 
vanished and such that the patrol's boat distance from the origin 
increases at the same rate as the trawler’s (i.e. at 8 knots). The 
two courses must therefore intersect before the patrol boat has 
made one complete circuit of the origin. 


99. Pre-arrange the pack so that the top six cards are in the 
sequence Ace, 4, 2, 8, 5, 7 in various suits. False shuffle, and 
then take off these six cards one by one, asking a spectator to 
write down the corresponding digits (142857) on the board (or a 
slate) as you do so. Ask him to throw the dice, and quickly 
cut your set of six cards at the appropriate place (to be learned 
beforehand). Give this set face down to the spectator. Then multi- 
ply the number on the board by the number thrown on the dice. 
When finished, ask the spectator to call out the cards in his hand, ,! 
one by one in sequence from the top. The order should agree 
with the quotient on the board. 
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Suggestions for Further Reading 


1. BOOKS ON PROBLEM-SOLVING 

G. Polya, How to Solve It (Doubleday, 1957) 

Mathematics and Plausible Reasoning (O.U.P., 
1954) 

Mathematical Discovery, 2 vols. (Wiley, 1962) 

2. SOME BOOKS ILLUSTRATING THE SOLVING 

OF PROBLEMS 

D. Pedoe, The Gentle Art of Mathematics { Penguin Books, 
1959) 

S. G. Ogilvy, Through the Mathescope (O.U.P., 1956) 

M. Kac and S. M. Ulam, Mathematics and Logic (Penguin 
Books, 1971) 

G. Gamor and M. Stern, Puzzle Math (Macmillan, 1960) 

H. Steinhaus, Mathematical Snapshots (O.U.P., 1969) 

3. SOME BOOKS ON PROBLEMS 

Shlarsky, Chentsor and Yaglom, The Olympiad Problem 
Book (Freeman, 1962) (Contains problems of elemen- 
tary nature but unusual type; some are difficult) 

The Stanford University Competitive Examinations in 
Mathematics 

C. T. Sal kind (ed.), The M.A.A. Problem Books (Random 
House, 1966) 

E. Rapaport (tr.), The Hungarian Problem Book (Random 
House, 1963) 
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Transworld Student Library 


General Editor: 

H. GRAHAM FLEGG, M.A., D.CAe., CEng,, F.I.M.A., 
M.LEJE., A.F.R.Ae,S., F.R.Met.S. 

Reader in Mathematics, The Open University 


Transworld Student Library is a series of paperback books devoted to 
topics in Mathematics and the Sciences designed to meet the modem 
educational needs of the independent learner. The academic level varies 
with the familiarity of the material covered, from general introductory 
presentations suitable for sixth-form pupils and school leavers to more 
specialized topics treated at first- or second-year University level. At 
the same time, many of the books will be of interest to the general 
reader with an enquiring mind who wishes to become acquainted with 
some of the more recent developments in Mathematics and the Sciences. 

For the most part, the treatment breaks away from the traditional 
presentation geared to the classroom situation and provides a refresh- 
ingly new approach to the subject matter being discussed. 

The criteria for inclusion in the series are that a book shall be clear 
and understandable in what it has to say; that the academic standard 
shall be impeccable; that the author shall be genuinely enthusiastic in 
his desire and ability to communicate to the reader ; that the presenta- 
tion shall be as concise as is compatible with clear understanding; that 
particular attention shall be paid to the provision of illustrative 
material; and that the principal aim shall be to stimulate the reader’s 
interest and his desire to study further as well as to provide information 
and general background material 

Some of the books in the Library are first English translations of 
outstanding foreign works where these meet the criteria for inclusion, 
but the majority are specially commissioned from authors who, whilst 
being specialists in their subjects, are nevertheless prepared to break 
away from traditional and now outmoded approaches and present 
their material m a manner consistent with the new adult educational 
requirements. 


THEORETICAL STATISTICS— BASIC IDEAS 

by STANLEY N. COLLINGS 
Reader in Statistics, The Open University 

Theoretical Statistics does not pretend that statistics is a non- 1 
mathematical subject. Starting from a few A-level concepts, V 
and confining itself to discrete situations, it provides a clear ' 
introduction to how these concepts are used in formulating 
the basic ideas upon which probability and sampling notions » 
are built. 

0 552 40002 5 100 pages 70p T121 j 

BOOLEAN ALGEBRA 
by H. GRAHAM FLEGG 

Reader in Mathematics, The Open University 


Boolean Algebra provides a general introduction from first 
principles to the algebra of two — state devices through at 
discussion of sets, propositions and simple switching circuits. 1 
The algebra presented here now forms part of most ‘modern’ 
mathematics syllabuses and is of considerable importance in 
a number of fields of application. 


0 552 40001 7 160 pages 80p 
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BASIC MATHEMATICAL STRUCTURES I 

by NORMAN GOWAR and GRAHAM FLEGG 

This book introduces some of the ideas which underly almost 
all abstract algebra. The basic ideas of mathematical struc- 
ture are introduced in chapters on ‘sets’, ‘binary operations’, 
and ‘relations’. Examples of various structures are then 
given, starting from very simple ones and building to more 
complicated cases. This is not intended to be a detailed 
exposition of any particular algebraic structure, but various 
structures are compared and, it is hoped, some feeling of 
their relationships one to another developed. 

The book should be suitable for sixth-form pupils and 
teachers of sixth-form pupils, as well as for first-year under- 
graduates. It should also be of interest to anybody who 
wishes to find out some of the ‘flavour’ of algebra but who 
does not want to tackle a detailed and specialised text. 

552 40011 4 80p T166 

TOWARDS QUANTUM MECHANICS 
by DR. J. CUNNINGHAM 


POINTS AND ARROWS: 

THE THEORY OF GRAPHS 

by ARNOLD KAUFMANN 

Professor at L’Jnstitut polytechnique de Grenoble 

Translated by H. Graham Flegg 

Points and Arrows provides a sound elementary introduction 
to the theory of graphs, a branch of modern mathematics 
of increasing importance in various sciences, sociology, 
economics and business studies. Applications to various 
optimal path problems are discussed, and a fascinating 
glimpse is provided into recent theories of pattern recog- 
nition systems. 


Through a study of a single physical problem — the harmonic 
oscillator— this book provides an elementary introduction 
to the underlying concepts of quantum theory. Starting 
from the classical theory of oscillations, the need for a 
quantum theory to replace the classical theory of the very 
small is traced historically, and the mathematical basis of 
the quantal model is developed in detail. Mathematics to 
‘A’ level, with some knowledge of elementary mechanics and 
calculus, is all that is asked of the reader. 

552 40010 6 75p T167 


0 552 40003 3 160 pages 80p T123 



INTRODUCING REAL ANALYSIS 
by DAVID FOWLER 


NUMERICAL ANALYSIS 
by DR. A. GRAHAM 

The techniques of Numerical Analysis have become of erealL ecturer in Mathematics and Manager of the Mathematics 
importance in the development of mathematical modelling esearch Cen,re> University of Warwick 
with the aid of computers. This book discusses a wide rangeA genuinely introductory book that makes few assumptions 
of techniques, suggests their advantages and disadvantages,^ the reader’s knowledge other than an intuitive acquaint- 
and accompanies the majority of them with some form ojance with functions and rational numbers, and some experi- 
error analysis. Throughout, the mathematics has been kep ence in manipulating derivatives of elementary functions, 
as simple as is compatible with demonstrating a number o: Great care is taken that the reader is not overwhelmed by 
important results and properties of the various techniques, the notation required by the subject, the notation being 

I evolved as the book progresses. Written with clarity and 
T16 1 humour, it provides an exemplary introduction to a subject 
' that forms part of the stock-in-trade of every mathematician. 


552 40013 0 75p 


EVOLUTION OF MATHEMATICAL CONCEPTS 

by RAYMOND L. WILDER 

This book looks at mathematics as a cultural component of! 
society, and studies its evolution from an anthropological 
stand-point. The basic concepts of number and geometry are 
used to illustrate how and why mathematics as a whole has 
developed the way that it has. A fascinating book for mathe- 
maticians and non-mathematicians alike, providing a real 
insight into what mathematics really is without demanding 
any familiarity with the technicalities of the subject. 


0 522 40017 3 128 pages 75p T78 


552 40018 5 85p 
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NEW PERSPECTIVES IN EVOLUTION 

by HANS QUERNS, HELMUT HOLDER, 
ALBRECHT EGELHAAF, JURGEN JACOBS, 
GERHARD HEBERER 

New Perspectives in Evolution is an authoritative and com- 
prehensive survey of the present state of knowledge of the 
origin and evolution of living things, and of man in particu- 
lar" It places Darwin’s theory in its historical context, and 
shows how a variety of sciences, themselves greatly developed 
since Darwin’s day, have confirmed and refined the main 
elements of the theory of evolution. 

This book has been written by leading experts in these 
various fields. Addressed to teachers of biology, biology 
sixth-formers and undergraduates, as well as the interested 
laymen it is readable, authoritative and profusely illustrated, 
and offers a fascinatingly diverse picture of the origin and 
evolution of living things, 

0 552 40012 2 160 pages 80p 
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CALCULUS VIA NUMERICAL ANALYSIS 

by A, GRAHAM and G. READ 
Senior Lecturers in Mathematics, The Open University 

A novel approach to Calculus using the simple ideas of 
finite mathematics to introduce and illuminate more sophis- 
ticated notions. The common treatment of the two intimately 
related subjects of Numerical Analysis and Calculus is ideal 
for students with some brief knowledge of elementary 
Calculus, but no prior knowledge of Numerical Analysis is 
required. 

0 552 40008 4 96 pages 70p T80 

RELIABILITY: A Mathematical Approach 

by ARNOLD KAUFMANN 
Professor at L’lnstitut poly technique de Grenoble 

Translated by Dr. A. Graham 

Engineers, biologists, actuaries and many others are con- 
cerned with mortality (or survival) curves. For any system, 
whether technological or biological, the shape of its mortality 
curve depends upon its reliability. 

This book offers a simple introduction to the mathematical 
basis of reliability and its associated concepts based upon 
a number of general examples. 

0 552 40009 2 96 pages 70p T8 1 


These books are obtainable from your local bookseller. If 
you have difficulty obtaining them, you can buy them by 
post from the following address: 

TRANSWORLD PUBLISHERS LTD., 

P.O. Box 1 1, Falmouth, Cornwall. 

Please send with your order a cheque or postal order (n 
currency) to cover the cost of the book, plus 7p for each boc 
to cover the cost of postage and packing. 
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